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ON THE SUBCONVEXITY PROBLEM FOR L-FUNCTIONS ON GL(3) 


VALENTIN BLOMER AND JACK BUTTCANE 


Abstract. Let / be a cusp form for the group SL{3,X) with Langlands parameter p and asso¬ 
ciated L-function L{s,f). If p is in generic position, i.e. away from the Weyl chamber walls and 

3 _ 1 

away from self-dual forms, we prove the subconvexity bound L(l/2, /) <C ||p|| 120000 . 


1. Introduction 

1.1. The main result. Analytic number theory on higher rank groups has recently seen substan¬ 
tial advances. One of the most challenging touchstones for the strength of available techniques is 
the subconvexity problem for automorphic L-functions. We recall that subconvexity refers to an 
estimate of an automorphic L-function on the critical line that is superior (usually with a power 
saving) to the generic convexity bound in one or more of the defining parameters of the underlying 
automorphic form. This has been achieved for GL(2) in full generality over arbitrary number helds 
[MV]. In higher rank, the available results become very sporadic. 

For a fixed, self-dual Maafi form for SL 3 (Z), the first breakthrough was achieved by X. Li [Li2] who 
solved the subconvexity problem in the t-aspect. This was generalized by Munshi [Mu2] to arbitrary 
fixed Maafi forms. Similar results are available for twists by Dirichlet characters [Bll, Mul, Mu3]. 
All of these results fall into the category of GL(1) twists of a fixed Maafi form and use mainly GL(1) 
and GL(2) tools (enhanced by the GL(3) Voronoi formula). Subconvexity in terms of genuine pa¬ 
rameters of a GL(3) automorphic L-function (level or spectral parameter) has resisted all attempts 
so far and seems to require a completely new set of methods. 

In this paper we go, for the first time, beyond GL(1) twists and prove a prototype of a gen¬ 
uine GL(3) subconvexity result using the spectral theory of automorphic forms on GL(3). For an 
automorphic representation tt we denote its Langlands parameter by ^ = /Ttt = {fii, fi 2 , fJ-s)- This 
is a triple of complex numbers satisfying + M 2 + Ms = normalized such that the Ramanujan 
predicts /i € (LR)^. Let ttq be an everywhere unramified automorphic representation with Langlands 
parameter /io = (mo, 1 j Mo, 2 , Mo.a)- We assume that mo is in generic position, i.e. there exist constants 
G > c > 0 such that 

(1.1) (l^j^3), and ^ ^ ^ (1 < i < j < 3). 

This set describes two cones in each Weyl chamber away from the walls and away from the self-dual 
forms, and covers 99% of all Maafi forms (choosing c and G appropriately). For the rest of the paper 
we fix c and G, and all implied constants may depend on them. The convexity bound for L-functions 
associated with such representations states L(s,7ro) <C 
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Theorem 1. LetiTQ C i^(SL 3 (Z)\IHl 3 ) be an irreducible cuspidal representation with large Langlands 
parameter fiQ in generic position. Then 

L(l/2,7ro) < 

We remark that the same proof works almost literally for any fixed point on the critical line and 
produces L{l/2 + it,7ro) ||^ollwith polynomial dependence in t. It also works for Maafi 
forms for fixed congruence subgroups ro(A^) C SL 3 (Z), again with polynomial dependence on TV. 

The main tool is the GL(3) Kuznetsov formula that was successively refined, most notably in 
[Bu2], and has recently been used for a variety of applications. The starting point is an amplified 
fonrth moment, averaged over representations with Langlands parameter in an 0(r'^)-ball about 
/Jo- We insert an approximate functional equation and apply Poisson summation in all four vari¬ 
ables. It is instructive to compare this with the GL(2) version, which was worked out by Iwaniec 
[Iw, Theorem 4] more than 20 years ago. While for GL(2) a second moment suffices, in rank 2 a 
fourth moment is necessary, and the method requires an extremely delicate analysis of Kloosterman 
sums and special fnnctions. There are several other new phenomena in higher rank that will be dis¬ 
cussed in due course. On the technical side, we need very precise estimates for the four-fold Fourier 
transform of the kernel function of the Kuznetsov transform associated to the long Weyl element. 
Ultimately this amounts to the analysis of a multi-dimensional oscillatory integral with degenerate 
and non-degenerate stationary points to which we apply, among other things, Morse theory in the 
form of a theorem of Milnor and Thom. Several anxiliary results on special fnnctions and integral 
transforms associated with the gronp GL 3 (R) may be useful in other situations. 

The excluded situations in Theorem 1, i.e. forms close to self-dual forms and close to the walls of 
the Weyl chambers, are exceptional for two different reasons: for self-dual forms the conductor of the 
L-function drops so that instead of a fourth moment a sixth moment would be necessary (Theorem 
1 remains true in the self-dual case, too, but is worse than the convexity bound). Glose to the Weyl 
chambers, on the other hand, the spectral measure drops, so that the spectral average becomes 
less powerful. Notice that possible exceptional spectral parameters (i.e. violating the Ramanujan 
conjecture) lie on the Weyl chamber walls, so that these are in particular excluded; this simplihes 
some of the forthcoming arguments, bnt is not essential to the method. 


1.2. A heuristic roadmap. It might be useful to give a short informal description of the proof 
which reflects reality - if at all - only in a very vague sense, bnt may guide the reader through the 
argument. The mean value 

E l^(l/2,^)|" 

/X—/io+0(l) 

contains about terms, where T = ||/io||- If we can show that the off-diagonal term is <g; for 
some (5 > 0, then the amplification method will prove subconvexity. Our amplifier has length L = 
for some very small A > 0, bnt for simplicity we suppress the ampliher in the present discussion. By 
an approximate functional equation we have 

|L(l/2,7r)|'‘Ri E A^(m2,ni)A^(mi,n2), 


where here and throughout the section we do not display smooth weight functions. The contribution 
of the long Weyl element of the Kuznetsov formula is roughly of the shape 


(1.2) 


E E 


S{ni,m2,mi,n2]Di,D2) 


$ 


nimiD2 

~w~ 


n2m2Di ^ 


D 1 D 2 
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where S{ni,m 2 -,rni^n 2 , Di^ D 2 ) is a certain Kloosterman sum and $( 2 /) = $(yi, 2 / 2 ) is given by an 
integral of the form 

$( 2 /)=/ K{y-^j.)spec{fi)d^j., 

/io+ 0 (l) 

where spec(/i)d/r Ri || 2 r||^d/r is the spectral measure and K is the kernel function of the GL(3) 
Kuznetsov transform, an analogue of a Bessel K 2 it or J 2 it function. The specific shape of this 
function was clarified recently in [Bu2], and it is given by a double Mellin transform in Definition 1. 
A useful alternative representation of independent interest as an integral over a product of two Bessel 
functions is derived in Lemma 5. This formula suggests that the typical size of K{y;fi) is 
each Bessel function saves and the u-integral also saves by a stationary phase argument. 

Therefore the typical size of is roughly t 3/2^ square-root of the spectral measure. 

Our first aim is to show that ^*( 2 /) is much smaller for small arguments, so that we can truncate the 
Di, D 2 -sums. In Lemma 9 below we show that the expression becomes negligible for Di, D 2 ^ T. 
This is not obvious; a direct integration by parts argument would only show Di, D 2 ^ T^, see [B12]. 

We need to show now that the ni, 712 ,mi,rn 2 -sums have (almost) square-root cancellation. To 
this end, we apply Poisson summation in all four variables. It follows from Lemma 9 that the dual 
variables, say xi,X 2 ,yi,y 2 , can be truncated at size max(Di, 1 ) 2 )^/^ This is already a step 

forward since we have shortened the variables, but this alone is not sufhcient, and we also need an 
important Diophantine feature of the Kloosterman sums: the Fourier transform of the Kloosterman 
sum does not oscillate, but is roughly the characteristic function on xiyi = D 2 (mod Di) and 
X 22/2 = Di (mod D 2 ), see Lemma 7. One could now hope that each Fourier integral saves a factor 
by a stationary phase argument, so that we get a total saving of and are left with 

7-3/2 


3 




Di ,D'2<^T xi,yi,X2 ,y2'C!niax(i)i , 02 )^'^^ 
xiyi=D2 (mod Di) 
X2y2=D\ (mod D2) 


1 


D1D2 T 2 


Here we can glue together zi = xiy\, Z 2 = 2 : 22 / 2 , and notice that zi, Z 2 max(Di, D 2 ), so that they 
are essentially fixed by the congruence condition, at least if Di,D 2 are roughly of the same size. 
This gives a total bound of and we win. 

The previous discussion is much oversimplified, and real life is more complex. First, some of 
the X and y variables can be zero, in which case the divisor argument, implicit in the change of 
variables Zj = xjyj, is not possible. Indeed, experience has shown that the central terms in the 
Poisson summation formula require special care, and in the present situation it turns out that the 
central Poisson term xi = 2:2 = 2/1 = 2/2 = 0 is of order and furnishes an additional off-diagonal 
main term in the asymptotic formula of the fourth moment. This phenomenon cannot happen with 
the GL(2) Kuznetsov formula, and we refer to the remark after Lemma 7 for further discussion. In 
particular, our initial hope to prove a bound for the off-diagonal term cannot be fulfilled. 

This off-diagonal main term can be computed explicitly, and it turns out that we can save not in the 
T-aspect, but in the L-aspect of the amplifier, which itself is a small power of T, see Section 10.2. 
This is not obvious and follows after non-trivial manipulations from the existence of an accidental 
zero in the Mellin transform of the Kuznetsov kernel that becomes only apparent after piecing 
together various terms in the Kuznetsov formula. 

Secondly, when Di,D 2 are highly imbalanced, we need extra savings, since the congruences 
become less powerful. This is a serious issue and requires a hne-scale analysis of the four-fold Fourier 
transform of ‘I*(2/)- Finally and most importantly, the desired T^/^-savings by stationary phase are 
very hard to show and do not happen in general, as there are several degenerate stationary points 
with smaller savings. This phenomenon can already be seen, for instance, in the one-dimensional case 
by the function Kit{y) in the transitional range t ~ y. Much more badly behaved phenomena appear 
in higher rank, and in addition the stationary points are given by implicit algebraic expressions that 
cannot be used for explicit calculations. We must therefore argue more indirectly. The key result is 
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Lemma 11, where we will show that the four-fold Fourier transform of ^{y) is bounded by y-i/2244 
in typical ranges. This is weaker than our idealistic (and incorrect) treatment above with an estimate 
T^/2/T^ = but just suffices for a subconvexity estimate. 

1.3. Notation. Unless noted otherwise, we will use “e-convention”: the letter e denotes a sufficiently 
small positive quantity that may change from line to line. There are certain places in the argument, 
however, where it is important to play off some e against another. We will then announce explicitly 
that e-convention will not be in force. For two quantities A, B (positive or negative) we write B 
to mean that there are positive constants ci,C 2 such that ciA ^ B ^ C 2 A. These constants are 
absolute and depend only on the constants c,C in (1.1) and the support of the various compactly 
supported weight functions occurring in the argument. We will sometimes use the phrase “negligible 
error” by which we mean an error term Ob{T~^) for an arbitrary constant B > 0. 


2. Preparing the stage 


For 0 ^ c < 00 let 

Ac := {/r e I Ml + + AI 3 = 0, ^ 4 

and 

Ac := {m G Ac I {-Ml, -M 2 , -Ms} = (mT, M 2 , Ms}} • 

In the Lie algebra 0 ^ = Aqo we will simultaneously use m and u = {vi,V 2 ,v^) coordinates, defined 
by 

(2-1) vi = ^{yx-y 2 ), = ■^(M 2 - Ms), i^s = ^(Ms - Mi)- 

The latter are already implicit in (1.1). Throughout the paper the letter m = (mi,M 2 ,Ms) is reserved 
for an element in a^. 

By unitarity and the standard Jacquet-Shalika bounds, the Langlands parameter of an arbitrary 
irreducible representation tt C L2(SL3(Z)\]HI3) is contained in A}y 2 ^ A 3 / 2 , and the non-exceptional 
parameters are in Ag = Ag. Let 

W:=|/,W2 = (^^i),1CS=(i\),W4=(^V^,W5=(^1^^^,'U;6=(^^4^| 

be the Weyl group. It acts on m by permutation, which defines a corresponding action on v. In 
particular, the action of the 3-cycles are given by 

(2.2) R’4(m) = (M3,Mi,M2), W5(m) = (M2,M3,Mi)- 


Let TTg C L^^gp(SL 3 (Z)\IHl 3 ) be our preferred irreducible cuspidal automorphic representation with 
Hecke eigenvalues A,n.(,(I,n) and Langlands parameter mo = (Mo,i, Mo, 2 , Mo.s) G Ag, and assume that 

(2.3) |Mo4-|w.I^7^ (j = 1,2,3) 


for some sufficiently large parameter T. (As mentioned in the introduction, this implies in particular 
that Mo G Ag.) Recall that in general A,n.(l,m) = A 7 r(m, I), see e.g. [Go, p. 230]. By a standard 
approximate functional equation ([IK, Section 5.2]) we have 


L(l/2,7rg) 


U (fwl + “U \.TV2 

n ^ n ^ 


where Jk] = 1 and U is a smooth function satisfying the uniform bounds 

x^V^^\x) <Cb (1-1-0;)“'®. 


Inserting a smooth partition of unity, this shows 

L(l/2,7rg)« ^ 2-^/2|^A^„(l,n)Iu(L) 

23^T3/2+e n 
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(up to a negligible error) for some fixed, smooth, compactly supported function W. Using the Hecke 
relation ([Go, Section 6.4]) 

^TTo (Ij ^)^'7ro (Ij''TT-) = y ] 

d\ (n,m) 

and the Cauchy-Schwarz inequality, we obtain 

|L(l/2,7ro)P<(logr) E 2-EE A^„{m,n)W f^)' 

d n,m ^ ^ ^ 

For M ^ 1 and an arbitrary tt C U^(SL 3 (Z)\IHl 3 ) (potentially generated by an Eisenstein series) let 

n,m 

Then clearly 

(2.4) |L(l/2,7ro)P < T® max Cm{t^o)- 

It follows from [Lil, Theorem 2] or [Br, Corollary 2] that 

E \^no{.m,l)\‘^ x{xTf, 

m^x 

which together with the Hecke relations and the Cauchy-Schwarz inequality easily implies the trivial 
bound 


(2.5) < M{MTf. 

We will use this bound if M is small. We fix some small 0 < ry < 1 and assume from now on 

(2.6) 2^3/2-,) ^ M ^ rj.Sl2+e_ 


For any tt C L^(SL 3 (Z)\IHl 3 ) we have the Hecke relation ([Go, Section 6.4]) 

= A^{l,e) + H,(1,£)H,(£, 1) - 1, 

from which we conclude 

max{\A^{lJ)\,\A^{l,f)\,\A^{l,f)\) > 1/2. 

This allows us to construct an amplifier. Let a;(n) := sgn(H 7 ro (1, n)) G S'^UjO}. Fix some sufficiently 
small 0 < A < 1/20, and for 

(2.7) T = <; 

define 

3 I _2 

"4(7r)=E| E . 

j^l L^i^2L 
i prime 

Clearly Al(7ro) > W{L ^ £ ^2L \ £ primejp . 

Let h be a non-negative function on that is rapidly decaying as |S/j,j| —?► oo for j = 1,2,3 
and satisfies /i(p,o) 1- Let A/'(7r) be some positive quantities (they will later be some normalizing 

factors) such that N{tt) -C ||/i 7 r||^ for cuspidal tt. Then clearly 

Cm {tt of < ^ J A{Tr)CM{'xfj^^dTT, 

where here and in the following the notation f (■ ■ ■ )d7r is understood as a combined sum/integral 
over an orthonormal basis of spectral components of L^(SL 3 (Z)\IHl 3 ), which effectively runs over 
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Hecke-Maafi cusp forms and Eisenstein series. The precise shape of the spectral decomposition is 
given explicitly, for instance, in [Bu2, Theorem 4]. We have 

j — 1 £i,£ 2 ^L ni,n 2 ,mi,m 2 

^1,^2 prime 

X A ^{ m2 , ni ) A ^{ mi , n2 ) A ^{ l , i {) A ^{ l , f2 )- 

By the Hecke relations ([Go, Section 6.4]), the second line equals 


so that 


E 


Anim2r2/ro,niri/r2)AT,{miSi/so,n2S2/si), 


rorir2=(l 808182=^2 
ro\m2,r2\ni sol™l.si|n2 


E E I E 


( 2 . 8 ) 


j=l tx,i 2 ^L rorir 2 =A ’ll ,> 22 ,mi,m2 
^1,^2 prime } 

So Si S2 = 1.2 




This is our basic inequality to which we can apply the Kuznetsov formula. 


3. The Kuznetsov formula 


3.1. Normalizing factors. In this subsection we choose the normalizing factors Af{TT) as the 
(square of the) ratio between Hecke eigenvalues and Fourier coefficients of L^-normalized auto- 
morphic forms appearing in the spectral decomposition. An inspection of [Bu2, Theorem 4] shows 
that for a cuspidal automorphic representation tt C L^(SL 3 (Z)\]Hl 3 ) we need to define 

J\f{Tr) ■= cos , 


where (j) is the arithmetically normalized Maafi form (j) generating tt and v is given by (2.1). That 
is, (j) is given by the Fourier expansion 


Hz) = E 

7GC/\SL2( 


E E 

) mi = l m2#0 


A^ {mi,m 2 ) 
\mim2\ 


^sgn(m2) 


|mim2| 




where U = {(^ *) G SL 2 (Z)} and W^{z) = e{xi ± X 2 )W*{yi,y 2 ), where W* is the standard com¬ 
pleted Whittaker function as in [Go, Def. 5.9.2], and A,n.(l,l) = 1. By Rankin-Selberg theory in 
combination with Stade’s formula (see e.g. [B12, Section 4]) and [Lil, Theorem 2], it is easy to see 
that 

N{'k) X resT(s,7r x tt) < \\y- 7 r\r 

S — 1 

with implied constants depending at most on e. For non-cuspidal tt, one can check that the proper 
analogue of A/’(7r) is given by 

10 n 

1=1 

if TT is generated by a minimal Eisenstein series (see [Bum, Chapter 7]), and 

8T(l,Ad\)|L(l + 3 s,m)P 


if TT is generated by a maximal Eisenstein series E(z, 1/2 + s,u) associated to an SL 2 (Z) cusp form 
u, although this plays no role in our situation. 
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3.2. Kloosterman sums. For ni, n 2 , mi, m 2 ,1?i, I ?2 £ N we define the two relevant types of 
Kloosterman sums by 

Cl 


E 


C 1 C 2 , C 2 

e 772—--h mi 


Ci(mod Z)i),C‘2(niod D2) 

(Ci,Di) = (C2,D2/I^i) = 1 


Di 


, I 

D 2 /D 1 ^Di 


(niBi + mi(yiZ ?2 ~ Z1B2) m 2 i ?2 + 772(^2d?i — Z2B1) 

V ^ '^2 


5 ( 711 , 712 , mi; I?!, 1)2) := 

for £>i I D 2 , and 

5(771, m 2 , mi, 772 ; £>1, £> 2 ) 

E 

(mod Di) 

B2,C2 (mod £> 2 ) 

DiC2-\-BiB2-\-D2Ci=0 (mod D1D2) 

(Bj ,Cj ,Dj ):^1 

where YjBj + ZjCj = 1 (mod Dj) for j = 1, 2. We have the standard (Weil-type) bounds 

(3.1) 5(771,772, mi; Hi, 112 ) < {{mi, D 2 /Di)Dl, ( 771 , 772 , Hi)H2) {D 1 D 2 Y 
and 

(3.2) 5 ( 771 , m 2 , mi, 772 ; Hi, H 2 ) < (HiH2)^/^+® ((Hi, H2)(mi77i, [Hi, H2])(m2772, [Hi, H2]))^^^ . 
The first bound is due to Larsen [BFG, Appendix], the second due to Stevens (see [Bui, p. 383]). 

3.3. Integral kernels. Following [Bu2, Theorem 2 & 3], we define the following integral kernels in 
terms of Mellin-Barnes representations. For s £ C, /i £ Aqo define the meromorphic function 

■" 12288777/2 l^n r(i (1 _ , + ± * n r(i(2 - S + /i ,))) ’ 

and for s = (si, S 2 ) £ C^, ^ £ Aoo define the meromorphic function 

3 


G{s,n) := 


1 


r(si -b S 2 ) 


]^F(si - fj.j)r{s2 + fij). 


The latter is essentially the double Mellin transform of the GL(3) Whittaker function. We also 
define the following trigonometric functions 

3 


S++{s,fi) := 


1 


2477^ 


n 

i=i 


cos I -nvj I , 


_ 1 cos(|77z/2)sin(77 (si-/7 l))sin(77(s2 +/72))sin(77(s2 +/73)) 

3277^ sin(|77z/i) sin(|77U3) sin(77(si-b S 2 )) 

, 1 cos(|77z/i)sin(77(si -/ii))sin(77(si -/i2))sin(77(s2+/73)) 

3277^ sin(|77z/2) sin(|77U3) sin(77(si-b S 2 )) ’ 

„_, , 1 cos(f77U3)sin(77(si -/72))sin(77(s2 +/72)) 

5 (s,/7) — 2 : 73 i : 73 7 ■ 

3277^ Sin(|777/2) Sin(|77Ul) 


Definition 1. For y £ R \ {0} with sgn{y) = e let 


ds 
' 2777 


KwYy,d-)= \y\ ‘'GYy){s,tJ-) 

J —200 

For y = {yi,y 2 ) £ (R\ {0})^ with sgn(yi) = ei, sgn(y 2 ) = £2 let 

/ ioo pico 

/ l4^Vr*M4772y2|-^=G(s,/i)5^^’^=(s,y) 

-200 J —200 


dsi ds2 
( 2777 )^ 
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We generally follow the Barnes integral convention that the contour should pass to the right of all 
of the poles of the Gamma functions in the form T(sj + a) and to the left of all of the poles of the 
Gamma functions^ in the form T{a—Sj). Moreover, we choose the contour such that all integrals are 
absolutely convergent, which can always be arranged by shifting the unbounded part appropriately. 

To substantiate this last claim we observe that the integral kernels have no exponential increase 
in any of the variables. This is obvious for and in the case of the exponential behaviour 

is given by exp(—where h^'^’'^^{t,r) is the non-negative function 

(3 3) ^ - r2\ - €ie2\ri - ra] - ei|r2 - ra] - eiCalti -f ^ 2 ! 

+ eie2|ti - ri| -I- ei|ti - r2| -I- |ti - ra| -I- |t2 + ti| -|- e2|f2 + T 2 I -I- eie2|t2 + Ta|. 

If /r G Ao for instance, then the unbounded part of the integral for must satisfy ^ 1/6 — 
while the unbounded part of the integral for must satisfy Ksi, 5is2 ^ —d for some (5 > 0. 

3.4. The Kuznetsov formula. We define the spectral measure by 

3 / / 

spec{fj,)dpi, spec(^) := f tan f —i 

where dji = diJ,idp 2 = djiidp,^ = d^ 2 d/J 3 is the standard measure on the hyperplane /J.i-l-/r 2 + /J 3 = 0. 

We can now state the Kuznetsov formula in the version of [Bu2, Theorems 2, 3, 4]. Let ni, n 2 , 
mi, m 2 G N and let be a function that is holomorphic on h.i/ 2 +s for some 5 > 0, symmetric under 
the Weyl group, rapidly decaying as —>■ 00 and satisfies 

(3.4) /i(3vj±l) = 0, / = 1,2,3. 

Then we have 


A^(mi,m2)A,r(Ri,'ra2) 




where 


A — 6ni,midn2,m2 


^4= E 


E 

e-±l D2\Di 

m2D\—n\D^ 


A/’(7r) 

f h{p)spec{fj,)dp, 

S{-en2, m2, wi; T>2, Di) 
Di D 2 


dir — A 4- S4 -t- X]5 4- Sg, 




f emim2n2\ 

V D 1 D 2 ) ’ 


= E 


E 

e-±l D^\D2 

miD2—n2D\ 


5(eni,mi,m2;Ili,Il2) * f enimim2\ 


Hi D 2 




= E E 

ei.e2 = ±l D\,D2 


\ D 1 D 2 j 

S{e2n2,eini,mi,m2', Di, D 2 ) f e2min2D2 €im2niDi\ 


D 1 D 2 


■‘blue I 


Dl 


4^2 




and 


(3.5) 








M= [ 
■M= [ 


SR/i=0 


h{p)K.ui4 [y; pd) spec{pL)dpL, 


stu=o 


h(/r)Ku,^(-?/; -p) spec{p)dp. 


{yuy2)= [ /i(/x)K))S''(^i)’"e''(^^)((yi,y2);Ai)spec(/j)d/i. 

J dtfi—0 


^Such Gamma functions may occur through the functional equation (sin( 7 r(si+S2))r(si+S2)) ^ = ^r(l —si—S2). 
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3.5. Choice of test function. We now specify a test function h (depending on /ip) that satisfies 
the properties required for the Kuznetsov formula, is non-negative on satisfies /i(/ro) >> 1 

and is negligibly small outside 0(T^(-balls about u>(^o) for w G W. To this end let i/; be a fixed 
holomorphic function on Aqo that is non-negative, rapidly decaying as > oo and bounded 

from below at the origin; we choose 

' 0 (m) = exp + ^4+ f4) ■ 


Let 


rw:= n n- 

j—1 


^(1 -h 2n))(z/j + ^(1 + 2n)) 

kTp 


for some large fixed constant A. This polynomial has zeros at the poles of the spectral measure, 
which turns out to be convenient for later contour shifts. Now we choose 

( 3 - 6 ) h{n) ■= ^° )) 

U)GW 


for some very small e. This function localizes at a ball of radius T® about w{^o) for each w G W. 
The T®-radius gives us a bit of elbow room that is convenient in later estimations. In particular, we 
have 


(3.7) «, 

for any differential operator of order j, which we will use frequently when we integrate by parts, 
as sufficiently many differentiations can save arbitrarily many powers of T. Moreover, we have (not 
applying e-convention) 

(3.8) j h{fi)sTpec{fi)dfi <C 

By construction, h is symmetric, holomorphic, rapidly decaying as \ oo and satisfies (3.4). 
Since tpid) = V'(~/r) and P{n) = P{—fL), it follows from unitarity that h is the square of a real 
number for ^ G A(^y 2 J so that ft,(/i) ^ 0 for /x € A'j^^ 2 - Finally it is clear that /i(/io) 1. 

3.6. Absolute convergence. We will show now that holomorphicity of h on A 1 / 2 +& together with 
the vanishing condition (3.4) yields the general bounds $^, 4 ( 2 /), "C (say) and $^j,(?/) <C 

\yiy 2 \^^'^^^ for 0 < (5' < min(l/2, (5). Together with (3.1) and (3.2) this implies that the Kloosterman 
terms S 4 , S 5 , Eg are absolutely convergent. In fact, the following lemma shows more quantitatively, 
that with our particular choice of h we can truncate the Dx , Zl 2 -sums at Dx , D 2 < for some 
sufficiently large C at the cost of an error 0(r“^°°°), provided that nx,n 2 ,mx,m 2 <C say. 


Lemma 1. With h as in (3.6) we have 




<h»e(y)«lyiy2p/'row. 


Proof. We use the Mellin-Barnes representations of Definition 1. 

In the integral of KwAy^h) shift the contour to 5Rs = —1/10. The remaining integral satisfies 
the crude bound <C We pick up poles at s = /Xj. (By marginal contour shifts in /x, 

e.g. 5i/xi = —e, ^ 2 x 2 = 0, Sft/xp = e, we can make sure that none of these poles coincide.) For each 
of the residues we shift the /Xj-contour in (3.5) to 5R/Xj = —1/10. This crosses no poles, since the 
spectral measure spec( 2 x) vanishes at fii = /Xj for i j and cancels the poles of the Gamma factors. 
In this way we obtain ^w^iy) ‘C xhe same bound holds for 


In the integral of fP) we shift the contour to 5 Rsi, 5 Rs 2 = —3/5. The remaining integral 

satisfies the crude bound <C There are now two sources of (possible) poles. 

a) There are pure residues at (si,S2) = (/x^,- /Xj) for i ^ j. It is easy to see that these have at 
most simple poles at fii — G Z for £ ^ k. Here we shift K/x^ = —3/5 and Ji/x^ = 3/5. Again this 
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crosses no poles, but this time this requires in addition to the vanishing of the spectral measure at 
fii — fij = 0 also the vanishing of h at fii — fj,j = ±1 since 6/5 > 1. It is at this point where (3.4) is 
needed. 

b) There are mixed terms at si = and 5Fis2 = —3/5 (and the same with exchanged indices). 
It is easy to see that these have at most simple poles at £ Z for £ ^ /c and + S 2 £ Z for 

£ ^ j. Here we shift = —3/5, and the other two ^-coordinates go to real part 3/10. By the 
properties of the spectral measure, this crosses no poles. 

In all cases we obtain the bound ^weiv) ^ ■ D 


4. Analytic preliminaries 

In this section we compile various auxiliary analytic results for future reference. 


4.1. Oscillatory integrals. We will frequently show that oscillatory integrals are very small using 
integration by parts. For convenience we quote here a useful lemma from [BKY] that can be applied 
in all situations. 


Lemma 2. Let Y ^ 1, X,Q,U, R > 0, and suppose that w is a smooth funetion with support on 
some interval [a,/3], satisfying 

XU-R 

Suppose H is a smooth function on [a, /?] such that 

(4.1) \H'{t)\^R, ijW(t)<, /or j = 2,3,.... 


Then 

(4.2) 


I = 


[ w{t)e^^^^'>dt <B (^ - a)X \{QR/Vy)-^ + (RU)-^ 

JR L 


for any B ^ 0. 

This lemma is proved by repeated integration by parts, and we remark that in order to prove 
(4.2) for some fixed B ^ 0, (4.1) is needed only for j ^ jo = jo{B). We will use this observation 
later in Section 15.2. 

In the following special case we record a more precise asymptotic evaluation. 


Lemma 3. Let x, t £ R, and let W be a fixed, smooth function with compact support on ]R>o. Let 


I := 


W{y)e{xy)y ''*dy 


and let A > 0. There exists a smooth function Wx{y) with compact support on R.>o satisfying 
Wx^\y) 1 with the following property: if |x| -|- |t| ^ 100, then 


/= 


27rex 


WxQ) +OB((|x| + |t|)-^). 


Proof. Assume that \x\ + \t\ ^ 100. If y ^ [ci,C 2 ] for some suitable constants C 2 > ci > 0 
(depending only on the support of W), we can use Lemma 2 with X = U = Q = 1, Y = |t|, 
R = |x| -I- |t| to show that I <C (|x| + \t\)~^. Otherwise we use [BKY, Proposition 8.2] with 
Q = V = Vi = X = 1, Y = \t\ and the unique stationary point yo = tjifl'Kx'). With the notation 
of that result we have h^^\y) = (—l)"“^(n — I)! • t/y'^ for n ^ 2, so that the functions Pniyo) are 
functions in x and t/x. Combining them along with • \h"{yo)\~^^‘^ to Wxit/x) gives the result. 

□ 
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4.2. The Gamma function. We will frequently use the functional equation and the duplication 
formula of the Gamma-function: 

r(s)r(i - s) = r(s)r(s + i) = 

sin( 7 rs) ^ 

For fixed a € M, real |i| ^ 10 and any M > 0 we have Stirling’s formula 

(4.3) r((T it) = exp ^itlog^^ 9a, m{'^) + 

where 

■ 

Q 0 9a,Alii') '^j,a,M 1 - 

for all fixed j G Nq. 


4.3. Mellin formulae. It is useful to define the following functions. For a; > 0, a S C let 

(4.4) 

f+/ \ TT J-a(2x) + Ja(2x) 7T J-a(2x) — Ja{2x) ( \ r, (\ rn \ 

- — --r-, Ja{x):=- -—^--r-, A„(a; = 2 COS I-o 1 ifa 2a; , 

2 cos( 7 ra/ 2 ) 2 sm( 7 ra/ 2 ) \2 / 

where Ja and Ka are the usual Bessel functions. We shall need the Mellin formulas 


(4.5) 


cos(x) 

sin(a;) 


cos(7rs/2) 

sin(7rs/2) 




(4.6) 

(4.7) 



r(s + f)r(s- 



sin(7rs) 

cos( 7 rs) 


X 


- 2 s 


ds 
27ri ’ 


Ka{x) = 


r(s 


r)r(s - f) cos(|Q;)a; 


- 2 s 


ds 
2m ’ 


(4.8) + I) , 

(4.9) (m^ - l)"®i(l - (^1 - Si - S2,si - , 

(4.10) J\l - = Ib[i-s,- S2,S2 + I) , 

cf. [GR, 17.43.3/4, 17.43.16 along with functional equation of the Gamma function, 17.43.18, 17.43.7, 
3.191.2 with rt = 1, 3.191.3]. In (4.6) (and in (4.11) below), the upper sign (-I-) belongs to the 
upper trigonometric function (sin) and the lower sign (—) to the lower trigonometric function (cos). 
Moreover, B is the Euler Beta function, and we recall the Barnes convention from Definition 1. In 

(4.5) - (4.7) it is understood that x > 0, and in (4.8) - (4.10) the two arguments of the Beta function 
must have positive real part to make the integrals absolutely convergent. 


4.4. Bessel functions. We start with the integral representations [GR, 8.432.4] and [GR, 8.421.1/2, 
8.405] 


(4.11) Kit{x) = / cos(2xsinhz;) exp(itn)d'u, J^{x) = 


sm 

cos 


( 2 x coshu) eyi'p{itv)dv 


for t G R, X > 0. The integrals are not absolutely convergent, but integration by parts shows that 
the tail is very small, so that the conditional convergence causes no extra difficulty. We can use 
these representations to obtain the uniform bounds 
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for |t|, cc > 1 and j £ Nq. Indeed, if |f |/a; ^ 100 we cut the integrals (4.11) smoothly (using a smooth 
partition of unity) into the region 

(4.13) |u| ^ (log|t|/a;) - 10, 
the region 

(4.14) (log \t\/x) - 10 |i;| (log \t\/x) + 10 

and 

(4.15) (log |t|/a;) + 10k ^ lul ^ (log |t|/a;) + 10(k + 1), k=1,2, - 

In each region we differentiate j times with respect to x. In (4.13) we integrate by parts using 
Lemma 2 with 

X = {\t\/xy, /3 — a log|t|/a;, U = log|t|/a;, R = Y = |t|, Q = 1 to see that this portion is 
negligible. The region (4.14) contains a possible stationary point, and here we estimate trivially. 
In (4.15) we integrate by parts using Lemma 2 with X = x)\ /3 — a = 10, C/ = Q = 1, 

R = Y = xe^^^ which is again a negligible contribution. 

If |t|/a; ^ 100, we estimate trivially the range |u| ^ lOO and show as above that the contribution 
of each interval 100 + 10k ^ |t;| ^ 100 + 10(k + 1) is negligible. This proves (4.12). 


We proceed with the following uniform asymptotic formulae (which can in principle be obtained 
from (4.11) by a careful stationary phase argument). We have 

(4.16) Kitixj^) = 3? fiviixj <)^ + 0(|t|“^), uj{x, t) = \t\ ■ arccosh— — \/— x^, 

for t G R, \t\ > 1, ^|t| ^ X > 0 and fixed M > 0 with 

■ 

t^-^fM{t,x) <yM 

for any j G No, see [EMOT, 7.13.2(19)]. The error term there is only 0{x~^), but for x ^ 
say, the formula (4.16) follows from the power series expansion for 

(4.17) K„(ai) =-^^^^^(/_a(2a;)-/„(2x)). 


(4.18) 


Ia{2x) 


E 


k=0 


_ i _ ^a+2k 

k\r{k + 1 + a) 


Analogously, we have 

(4.19) J^{x/2) = ^ f^{x,t)'j +0{\t\-^), w(ai,f) = |t| • arcsinhJ^ 

for t G R, |t| > 1, cc > 0 and fixed M > 0 with 


•\/f2 + 


1 

for any j G Nq, see [EMOT, 7.13.2(17)]. Notice that (4.19) holds without the restriction x < ^jtj 
(there is no “transitional range”). Again the error term in [EMOT] is 0(x“^), but for small x the 
error term 0 (|t|“'^) follows from the power series expansion 


(4.20) 


Ja{2x) 


^ (- 1 )^ ^a+2k 

A:!r(fc + 1 + 0 ;) 








ON THE SUBCONVEXITY PROBLEM FOR L-FUNCTIONS ON GL(3) 


13 


5. Integral representations 


In this section we establish alternative expressions for the kernel functions given in Definition 
1 in terms of the Bessel functions and K dehned in (4.4). These representations will play an 
important role later, but are also of independent interest. 


Lemma 4. For y gM. \ {0} and fi G Aq we have 

1 




30727r5 

+ 




*l2/l 


,3/2 


/ 2iTT^y\ du 
exp -- 


1 r 

307 ^ Jo 


K„ 


i(2v^) 


,,3/2 


exp 


u J u 
/ 2i'K^y'\ du 
\ u J u 


Remarks. The integrals just fail to be absolutely convergent at 0, but since exp(± 2 i 7 r^j//u) 
is highly oscillating in a neighbourhood of u = 0, the integrals exist in a Riemann sense, and the 
portion 0 < u < 1 can be made absolutely convergent after partial integration. It follows from the 
definition that K^^{y; y) is Weyl-group invariant. This is not easily visible from the above formula. 


Proof. By (4.6) and (4.7) along with the duplication formula and the functional equation of the 
Gamma function and the fact that /ti + /t 2 + Ms = 0; we have 

r(T(s-Mi))r(T(s-M2)) 




r(^(i - s + /ri))r(i(i - s + ^ 2 )) 


(the left hand side is absolutely convergent in 0 < 5Rs < 1/4), and by (4.5) we have 


(5.1) 




cos( 2 u)u'* ^du = 


r(^(s- / 13 )) 

r(i(l — s + ys)) 


(the left hand side is conditionally convergent in 0 < 5fts < 1). By a formal application of Parseval’s 
identity we conclude 


(5.2) 


/ 


r(|(.s-Mi))r(^(s-/r2)) Tj^js-ya)) 
-ioo r(^(i — s + /ii))r(i(i — s + /i2))r(i(i — s + /i3))‘ 

(j-_,,,(2v^) (2v^)) 


. ds 
27ri 


t3/2 


cos 


du 

u 


for y > 0. Since the integrand in (5.1) is not in L^, this formal argument needs some justification. 
One way is to work instead with the Mellin pair 


2 

7^ 



cos{2u)u‘ ^du 


r(K5-Ai3)) 2"-1((2/ + £)^ + (£-2/)") 

r(i(l - s +/X 3 )) (4 + e 2 )®cos( 7 rs/ 2 ) 


for small e: > 0, which can also be derived from (4.5). Then on the left hand side of a correspondingly 
modified version of (5.2) we can let e —?► 0 inside the integral, e.g. by dominated convergence (recall 
the Barnes integral convention). On the right hand side we cannot use L^-theory directly since the 
pointwise limit is not in However, we can split the integral into two pieces u < 1 and u ^ 1. 
The latter is in and in the former we can first integrate by parts (using that cos(2y/u) is highly 
oscillating) to obtain an T^-integrand, then interchange limit and integration, and finally integrate 
by parts backwards in a Riemann sense. This proves (5.2). 

Similarly, 


2 

TT 





2 




r(i(i + s - /ii))r(^(i + s - /12)) 
T{\(2-s + yA)T{\(2-s + y2)y 


and 


poo 

: / u~^^ siii{2u)u^~^du = 

Jo 


r(4(l + S - yo)) 
r(i(2-s + M3))’ 
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SO that by the same argument 

r°“ r(i(1 + s - m))r(i(i + s - ^i2)) r(i(i + a - /J3)) 

J-iaa r( 5(2 — S + /ii))r(i(2 — S + ^ 2 )) r(i(2 — S + /J3) 2711 

= (->^/7i-a«2(2v^)+ ^w-M2(2v^)) (0 ^\m{2y/u)^. 

The integral formula for K^i from Definition 1 follows now easily. □ 


The function K^^{y,fi) is essentially a GL(3)-Whittaker function, and the integral kernels with 
different signs are close relatives. For such functions one can derive a nice integral representation in 
terms of standard Bessel functions in the spirit of [Go, (6.1.3)]. For ?/i, 1/2 G R \ {0} and /i G Aq we 
define the absolutely convergent expressions 


(5.3) J^{y;y.) = 

(5.4) J2{y;pi) = 

(5.5) My;y) = 


yi 

y2 

m 

y2 

Ml 

2/2 


1 /*oo 




J (27r|yi|l/Vl + Jsus + U-^) V’ 


0 

i,/. /•! 


- 1 ) (27r|y2r/Vl-M”^) 

3^3 (^27r|7/i|^/Vl + u2) (^27r|y2r/Vl + M"^) 


r°° 


(5.6) J^{y;y)= J ^ 31/3 (27r|yi|\/l - (^27r|?/2r^^Vu“^ - l) 


1 /•OO 


^ 3 1^3 (27r|?/i|^/^\/l + u2^ (27r|i/2r/^\/l + M“^) 


,3712 




COS 


(§^^ 3 ) 


(5.7) My,y) = 

Lemma 5. For yi,y 2 >0 we have 

(5.8) 

for yi > 0 > y 2 we have 

(5.9) YI {j 2 {y;w{y)) + J3{y;w{y)) + Ji{y;w 

W^{I ,W2i,W5} W^{I ,W4,W^y 

for y 2 > 0 > yi we have 

(5-10) K-+i{yi,y2);y) = K+-{{y2,yi);w4i-y))-, 

and for yi,y 2 < 0 we have 

(5.11) K--{y,w{y)) = Y iy\w{y)) + 2J+{y,w 


du 




104 ,Ills} 


Remark. It is a very challenging exercise find these identities, but once they are given, it is a 
straightforward (but tedious) exercise in trigonometry and Mellin inversion to prove them. 


Proof. To prove (5.8), we insert the Mellin formula (4.7) for both AT-factors in (5.7) and com¬ 
pute the u-integral using (4.8). After changing variables Si — ^y ,2 si, S 2 + \y .2 S 2 and using 
Ml + A2 + A3 = Oj this produces the Mellin-Barnes integral for Ar++ from Definition 1. 



























ON THE SUBCONVEXITY PROBLEM FOR L-FUNCTIONS ON GL(3) 


15 


The proof of (5.11) uses the same argument, followed by the trigonometric identity 
327r^ ^ S (s,w(/r))=i ^ 4 cos (7r(si + i'u;(^) 2 )) cos (7r(s2 - ^w(/i) 2 )) 

wG{I ,W4,W5} wG{I ,W4,W5} 

+ 2 sin (7r(si + ^ 111 (^ 1 ) 2 )) sin (7r(s2 - ^w{fi) 2 )) 
for Hi + + ^J ‘3 = 0, which can be verified by brute force. 

Equation (5.10) follows directly from Definition 1, see also (2.2). 

Finally, for the proof of (5.9) we insert (4.6) and (4.7) in (5.4) - (5.6), compute the w-integral 
with (4.8) - (4.10), and apply the functional equation of the Gamma function to obtain 


= \ j 


^00 nlOO 


-i?j (s,/i)|47r?/i| ®i|47r?/2| ^2 ^'^2 


/-ioo sin(7r(si+S 2 ))" ^(27ri)2 

for j = 2,3,4, where 

i? 2 (s, h) = cos ( 7 r(si + ^H 2 )) cos ( 7 r(s 2 - 5 / 12 )) sin ( 71(52 + H 2 )), 

Rais, h) = sin(7r(si + S 2 )) cos (f (/is - fii)) cos ( 71(52 - ‘f)) , 

Riis,^) = cos (f (ms - Mi))^sin(7r(5i - H 2 )) ■ 

Using the trigonometric identity 

—3271^ ^ S~' ( 5 , ?i;(^)) sin(7r(5i + 52 )) 

W^{I ,W4,W5} 

2 _^ 

= -- ^ (i?2(s,w(/r)) +i?3(s,w(/7)) +i?4(s,w(/7))), 

wG{I ,W4,W5} 

which again can be verified by brute force (but is very challenging to find), we see that (5.9) follows 
from Definition 1. □ 


6. Some finite Fourier transforms 

This section contains bounds for multiple Fourier transforms of the Kloosterman sums in the 
Kuznetsov formula. 


Lemma 6. Let si, S 2 , ri, n .2 £ Z \ {0}. Let D,S G N and x, y £ Z. Then 


( 6 . 1 ) 


^ X] X] Siniri,n2S2,miSi,D,D5)e{-^^ 


ymi\ 

5 ) 


< Diri,D)isi,5), 


n\ (mod D) mi (mod 5) 

and the left hand side vanishes unless (D,x) = (r’i,x), (<5,y) = (si,y) and D \ n 2 S 2 - 
Proof. The left hand side of (6.1) equals 
1 


M E F F 


Cl (mod D) C2 (mod DS) ni (mod D) 
{Ci,D) — l {C2,S) — 1 mi (mod (5) 


f C 1 C 2 

^ C2^ 

\ / xni 

ymi\ 

( S2n2 ^ 

+ 5imi— 

)n—^ 

5 ) 


E 


E 


Cl (mod D) C2 (mod D 5 ) 
(Ci,D)-l _(C2,<5)-1 

riCi=ai (mod D) siC 2 =y (mod 5) 

and the result follows. 


e 52112- 


C 1 C 2 


D 


□ 
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For ri, r2, Si, S2 S Z \ {0}, ^2, j/i, j/2 G Z and Di, -D2 £ N we define 


5, 


ri,Si,T-2,S2 

1 


{xi,yi,X2,y2]Di,D2) := 


DiDi 


E 


S{niri,m2r2,miSi,n2S2;Di,D2)e ( - 


ni,mi (mod Di) 
n2^m2 (mod D2) 


ximi + yiTii X2m2 + y2n2 


D, 


D 2 


For the following lemma we introduce some notation. As usual we denote Euler’s function by (f). 
For a prime i we write r \ l°° if r is a power of and we denote by {l °°, r) the highest power of i 
dividing r. 


Lemma 7. (a) We have the general bound 

\Sr, ,S1,r2,S2 {xi,yi,X2,y2',Di,D2)\ ^ {ri, Di){r2, D2){Di, D 2 ), 

and the left hand side vanishes unless xiyi = riSiD 2 (mod Di) and X 2 y 2 = r 2 S 2 Di (mod 02 ). 

(b) We have 5'ri,si,r2,s2 (0, 0, X 2 , 1 / 2 ; £^ 2 ) =0 unless 

JS^) ' 

Similarly, Sri,si,r 2 ,s 2 {xi,yi, 0 , 0 ; Di, D 2 ) =0 unless I ixi,yi). 

(c) If (rir 2 , S 1 S 2 ) = 1, then si S2 (0; 0; 0i 0; Di, D 2 ) = 0 unless Di = D 2 , in whieh case it equals 

(d) Let i be a prime and assume that rir 2 SiS 2 \ Then 

( 6 . 2 ) \Sr,,,,,r2,s2i0,0,0,0;Di,D2)\ ^ {D^, D2){e^,[Di, D2])r2. 

Remark. Parts (c) and (d) will be used for the treatment of the central Poisson term. The key 
point is that there is no cancellation in the sum 

^ ^ 5'(niri,m2r2,miSi,n2S2;-D,-D), 

Til ,Tni (mod Di) 

712 ,m2 (mod D2) 

see also [BFG, Property 4.10]. This is very different from the GL(2) case, where always 

^ E S{m,n,c) = 0. 

71 ,m (mod c) 

The right hand side of (6.2) could be made more symmetric (and slightly sharper), but the present 
form suffices for our needs. 


Proof. By twisted multiplicativity of Kloosterman sums [BFG, Property 4.7] the quantities 
Sr,,s,,r 2 ,s 2 {xi,yi,X 2 ,y 2 ', Di, D 2 ) also enjoy twisted multiplicativity, and we have 

^ri,si,r2,S2 {xi,yi,X 2 , 1 / 2 ; DiD[, D2D2) 

= Sr,,8ur2,S2 {XlD'i,yiD[D2, X 2 D 2 D'i,y 2 D' 2 l Di,D2)Sr,,si,r2,S2{xiDi,yiDiD2, X2D2D1, y2D2-, D[,D'2) 
for {D 1 D 2 , D[D 2 ) = 1. Hence it suffices to assume that Dj = q°‘^ are powers of a prime q. By 
orthogonality of additive characters, Sr,,si,r 2 ,s 2 {xi,yi,X 2 ,y 2 \ , q°‘^) equals the number of solutions 

Bj,Cj (mod g“^) with {Bj,Cj,q°'^) = 1 satisfying 

(6.3) riHi EE yi (modg“i), 

(6.4) 

(6.5) 


r 2 B 2 = X 2 (modg“’’), 
Si(Yiq°‘^ - Z 1 B 2 ) = xi (modg^i), 
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( 6 . 6 ) S2{Y2q°‘^ - Z 2 B 1 ) = y2{modq°‘'^), 

(6.7) B 1 B 2 + Ciq°^^ + C2q°‘^ =0(modg“i+“^), 
where YjBj + ZjCj = 1 (mod( 7 “^). 


(a) If g t Bi, then we can choose Yi = Bi, Zi = Q obtaining sirig"^ = xiyi (mod g“i) from 
(6.3) and (6.5). On the other hand, if g f Ci, we can choose = Ci, Yi = 0 obtaining 
—S 1 C 1 B 2 = x\ (modg“^). Multiplying (6.7) with Ci, this implies, in connection with (6.3), also 
xiyi = risig“^ (modg“i). The same argument works with exchanged indices, and we conclude that 
the sum in question vanishes unless 

xiyi = risig“= (mod g“^), X 2 y 2 = T 2 S 2 g“^ (mod g“=). 

From (6.3) and (6.4), the number of choices for Bi,B 2 is at most (ri, g“i)(r 2 , g“^). Having these 
two fixed, we can now choose Ci or C 2 freely, then the other variable is determined by (6.7). Hence 
we conclude that the sum in question is 

as desired. 

(b) Let Xi = yi= 0. We denote by Vq the usual g-adic valuation. There is nothing to prove unless 

(6.8) max(i;,(ri),i;,(si)) < Qfi 
which we assume from now on. Then (6.3) reads 

(6.9) g“i I riHi, 

which implies g | Bi, so g f Ci. With Yi = 0, Zi = Ci we obtain g“i | S 1 H 2 from (6.5). From this 
and (6.4) we therefore conclude Vq{x 2 ) ^ min(a 2 ,ai +Vq(r 2 ) — Wq(si)). From the second conclusion 
of part (a) with xi = ?/i = 0 we know that a 2 ^ oti — Vqiri) — Vq{si), and the desired divisibility 
condition for X 2 follows. We have already proved q°‘^ \ S 1 B 2 , which together with (6.8) implies 
g I B 2 , q \ C 2 , so that with Z 2 = C 2 , T 2 = 0 we obtain —S 2 C 2 B 1 = y 2 (mod g“^) from (6.6). This 
together with (6.9) proves the divisibility condition for y 2 by the same argument. 

(c) The wq Kloosterman sum satisfies the symmetry property [BFG, Property 4.4] 

S'(ni,m2,mi,n2;i:)i,T>2) = S'(mi, na, ni, m 2 ; T>i, £> 2 ), 

so that without loss of generality we can assume that g \ rir 2 (otherwise we interchange si, S 2 with 
Ti, r 2 ). By (6.3) and (6.4), we have Bi = B 2 = d and so g f CiC 2 ^ so that the condition (6.7) implies 
cti = a 2 , and C 2 = —Ci can be chosen freely, but coprime to g. 

(d) For Di,D 2 coprime to £, the desired bound follows from the conclusion of part (a), so by twisted 
multiplicativity it suffices to consider the case Di = D 2 = Let rj = sj = {j = 1, 2). 
We need to show 

(0,0,0,0;r^,£“=)K . 

We have at most choices for B 2 from (6.4) and trivially choices for Bi. Once they are 
determined, we conclude as above that there are at most ^min(ai.a 2 ) choices for the pair ((71,(72). 
This proves the claim and completes the proof of the lemma. □ 

7. Key lemmas on the weight functions 

In this section we summarize important properties of the functions <I>u) defined in (3.5). The 
proofs are long and difficult, and we postpone them to the end of the paper. We have not aimed 
for the greatest possible generality, but rather for a compact presentation of the necessary bounds 
needed in our particular application. We recall that the test function h (depending on e, A and /tq) 
was specified in Section 3.5, and yo satisfies (2.3). 

The following two lemmas will be used to truncate various sums. They show on the one hand 
that <I>u, is negligibly small for small arguments (thereby quantifying and improving Lemma 1), and 
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bound on the other hand the derivatives of which in connection with Lemma 2 can be used to 
truncate sums with Fourier integrals containing Statements and proofs of Lemma 8 and Lemma 
9 do not use e-convention. 


Lemma 8. Let 0 < jyl ^ . Then for any constant B ^ 0 one has 

(7.1) ^u;4(y) T~^. 

IfT^-e ^ |y|^ 

(7.2) «j.s t3+2-(t + \y\^/y 

for any j € Nq. 

The true order of magnitude of is essentially T^, but this is of little relevance here. The focus 
of this lemma is on the cut-off point y ^ y3+o(i) of the oscillation, and these bounds 

are sharp (and need to be sharp for our purposes). 

Lemma 9. Let T := min(|i/i|^/^|?/2|^^®, |2/ir^®l2/2|^^^). 7/T then 

(7.3) {yi, 2 / 2 ) T~^ 

for any fixed constant B ^ 0. //T ^ then 

12/1P'12/2 P" (J/D 2/2) 

(7.4) 0^2/1 D2/2 

i”+“* (I’ + Is.r-'" + l!/il‘'t»l‘'»)* (t + IkI*'" + 

for all ji,j 2 e No- 

Again the cut-off point T and the size of the oscillation are sharp; the true order of 

magnitude of is roughly T^/^. 


We continue with strong bounds for multiple Fourier transforms. The following two lemmas 
feature the smooth, compactly supported weight function W from Section 2. For /x £ Aq, and S, 
Si, S2, U, Ui, f/2, V, Vi, V 2 G M it is convenient to define the quantities 


(7.5) 
and 

(7.6) 


}C^iE,U,V):= / K^,ifr,E;^l)eifU + r1V)Wif)Wir,)dfdr, 

Jo Jo 

/C4Si,S2;t/i,yi;t/2,F2) := f 

JR* 

X e(^i27i -I- 771 V 1 +f2U2 +??2V"2) W{fi)W{r]i)W{f2)W{ri2)df,i df2 drii dr]2. 


Lemma 10. Let U,V,:iG M, |^|,r > 1. Let /i £ Aq satisfy (2.3) and let e,B > 0. 

(a) We have 

IC^{E,U,0) T-^ 


unless U ^ T‘^. Similarly, U = 0 requires V if T’^ for a non-negligible contribution. 

(b) We have 


IC^fE, 0, 0) <Ce.B 


T-^, |S| > 

T“3/2+e^ always. 


(c) If \U\, \V\ ^ T‘^, then iC^{E, U, V) <Sie,B T ^ unless U ^ V, in which case 


iC^lE, U, 1/) <e.B [\uv\^/^ + t)-3/2+^ 
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Lemma 11. Let C/i, Vi, f/ 2 , V 2 G M, T, |Si|, IS 2 I > 1, and assume that Ei,E 2 ,Ui,U 2 , Vi, V 2 <CT'^(^). 
Let ^ G Ao satisfy (2.3). Let e,B > 0. 

(a) We have 

/C^(Si,S2;0,Vi;t/2,^2)<e.B 

unless Vi ^ T®. Similarly, Vi = 0 requires Ui ^ T®, U 2 = 0 requires V 2 ^ T®, and V 2 = 0 requires 
U 2 ^ T‘^ for a non-negligible contribution. 

(b) If \Ui\, \ Vi\ ^ r®, we have 

/C^(Si,S2;t/i,yi;0,0)«e i\UiVi\^/^\E2\)-^+^. 

Similarly, if \U 2 \,1^21 ^ , i/ien/C^(Si, “ 2 ; 0,0; C/ 2 , V" 2 ) < {\U 2 V 2 \^/'^\'E.i\)-^+^. 

(c) Ibe/lave/C^(Si, S 2 ; 0, 0,0, 0) <Ce,B unless mm{\Ei\,\E 2 \) ^ . In this case we have 


(7.7) 
and 

(7.8) 


( ^,^;0,0;0,0) «e r-3+^ 


eG{±l}2i«eW D 

(d) For \Ui\, |l/i|, IC/21, 11 / 2 ! ^ T'^ we define 


ei.=,l £2^2 


D ’ D 


; 0,0; 0,0 <e IS 1 S 2 




(7.9) 

Then we have 

(7.10) 


Ti = 


^iC/i^il’ 


T2 = 


W2^2r 


|C/ll/lC/2y2r/"/C^(Sl, “2; c/1,1/1; c/2, V 2 ) T- 1 +" 


if 

|Ti-1| + T 2 <T-^ < IC/ 2 I/ 2 IT -2 or IT 2 -1|+ Ti < r-5OT < |;7 ^Fi|T-2, 

and 

(7.11) |C/il/iC/ 2 y 2 r/"/C^(Si, “ 2 ; C/ 1 , 1 / 1 ; C/ 2 , F 2 ) 

otherwise. 

(e) If \Ui\, \Vi\, IC/ 2 I, II/ 2 I ^ and in addition 

\U2V2\ ^ {\UiVi\+T^)T^, 


C/ien/C^(Si, S 2 ; C/i, lA; C/ 2 , 1 / 2 )-C£,b 7" ^ unless 


(7.12) 


IT 2 


1| ^ T'^ 


(1C/2F2I1/4 


|C/i1/i|1/2 + t \ 

17/2^211/2 J- 


Similarly, \UiVi\ ^ (IC/ 2 I/ 2 I + r2)T'^ regwires |Ti - 1| ^ T-^dC/ilAl”!/^ + (IC/ 2 F 2 II /2 + r)|C/iFi|-i/2) 
for a non-negligible contribution. 


Remark. Parts (a) - (c) and (e) treat special configurations; in particular, part (c) will be used 
for the central term in the Poisson summation formula. Part (d) treats the generic situation. Its 
proof is by far the longest. The constant 1/2244 could be improved at the cost of increasing the 
length of the paper. 
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8. The diagonal term 

We are now prepared to start with the proof of Theorem 1. We return to (2.8) and apply the 
Kuznetsov formula as described in Section 3.4 with test function h as in (3.6) and parameters 

miSii-Ami, 71252 m2, m2r2^ni, mri^n2- 

In the following sections we estimate each of the four terms A, E 4 , E 5 and Eg on the arithmetic side 
of the Kuznetsov formula. We recall the size conditions (2.7) and (2.6) on L and M. We start with 
the diagonal term. 


By (3.8) we have trivially 


^3+e 

^^T72 72 y y y y 

Z—/ Z—/ Z—/ Z—/ n 2 S 2 —niri 

rorir2^f. r2niXM 

D. D. 

■SoSlS2='^2 Sin2XM 
rom2XM 


The diagonal contribution i\= i 2 = say, is at most 

2^3+e 3 


< 


M2L2 


EE E 


y3+e 


3 = \ i^L 


rorir2=P 

SoSlS2=P 


For the off-diagonal term £i ^ £2 we notice that mi must be divisible by r 2 and m 2 must be divisible 
by si. Hence we have min(M/(sor 2 ),M/(roSi)) choices for the pair (mi,m 2 )- Similarly we have 
min(M/(riSi), M/(s 27'2)) choices for the pair ( 711 , 772 )- Using min(H,i?) ^ y/AB, we see that the 
off-diagonal contribution is at most 

^ M2L2 ^ ^ y (rorir2sos2s2)U2 ^ L 

SO that in total 


( 8 . 1 ) 


A< 


J'S+e 


9. The and wg terms 
By symmetry it is enough bound the 7(;4-term 

1 


^4^;^EE E E is4(r,s)i. 


e=±lj = l ^i,^2XL 
l\,^2 prime 


rarir2=t.\ 

SoSlS2=t.2 


where 


^ 7 ^ w/’'2«-l\„./'Somi\ 7 51772 N /rom2\ 


m\ ,m 2 ,71-1,712 


S'(—e77iri, 77252, mi5i; H, T>(5) ^ (enin2mi_riSiS2\ 


D,S 

n2S2S—m2r2D 


D^S 




D^5 




By the argument of Section 3.6 we can truncate the D,5 sum at some for some sufficiently 
large B at the cost of a negligible error. Then by Lemma 8 we can truncate the sum, again with a 
negligible error, at 


/r7i 772miri5i52 \ 4/3 




£>25 




^ T 


1 — e 
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or in other words 


i^2/3jl/3 ^ 


M 


(r_^\ 


1/3 


® Vt2So/ 

We apply Poisson summation in the mi, ni variables and estimate the remaining sums trivially. By 
(6.1) this gives 


Ts 




1 


E 


D^6 

n2x^-re rom2XM x,yGZ 

T^r2SQ sin2XM {D,x) — {ri^x] 

n2S2S=m2r2D (S,y) = isi,y) 


^ Dir,,D)is,,S)\^D, S^n2,r,s {x,y)\, 


where 


^D,5,n2,r,s{^:y) — 


M2 




’’2 50 do 

Integration by parts using (7.2) and the condition sin 2 M as well as the bound on D^S shows 
that this is negligible unless 

' [r^soD^Sj M \ so6 J ’ 

i i<Y-=T^ / £0^ ^ 

[r2SoD^s) M V ^20^ ) ■ 

We insert the definition (3.5) for and pull the /i-integral outside. By the properties of h and 
(3.8) we are left with bounding 


S4(r,s;/r) := 


2^3+e 

T2So 


E 


D^SsjT^ 

T'^t' 2 Sq 


Drisi 

D^S 


E E 

romaXM |a;|^X,|y|^r 
sin2xM lD,x) — {ri,x) 
n2S2S=m2r2D (S,y) = {si,y) 


1C, 


/ en 2 riSiS 2 M^ xM yM 
I D‘^Sr2So ’ r2D ’ sqS 


with /C^(E!, [ 7 , P) as in (7.5), where y G Aq satisfies (2.3). Notice that our summation conditions 
imply 

n2riSiS2M2 


D^6r2So 

so that the condition |S| ^ 1 of Lemma 10 is satisfied. As usual in the Poisson summation formula, 
the central terms need special treatment. The summation conditions imply 

. f M M\ . f M( 1712 X 2 )^^^ M(n2S2)^/^ \ 

\r 2 Il’ sqS J \r2D‘^/^{n2S2Sy/^' soS^l^{m2r2D)‘^/^ J 


_ rpl-e • f SoSl 
^ 1 mm f 


2 \ 3/3 T^l—£ 


Vror'ir2s| ’ So'Si3'i3’2/ Ll 

by (2.7). Thus we conclude from Lemma 10(a) that xy = 0 implies a; = ?/ = 0, up to a negligible 


error. 


We start with the contribution S^(r,s;y) of the central term x = y = 0 to S 4 (r, s;/i). The 
summation conditions imply id = ri, (5 = si. The condition S ^ y3+£ from Lemma 10(b) implies 

n2S2M^ 


_ 'j^3-\-£ 

rir2So ^ 

Using again Lemma 10(b) together with a well-known divisor argument, we obtain 

y3-l-£ 

(9.1) 


T,l{r,s;y) < 


E 


T-2 < 


S 2 n 2 ^rir 2 SQT^^^ M ^ 

n2S2Si—m2r2ri 


rl+^n 

M2 


^^“I“3A+277+£ 


7^250 
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We proceed to bound the terms xy ^ 0 'm Y^ 4 {r, s', y), say E|(r, s;/x). First we observe that the 
summation condition implies 


(9.2) 


Sir2i:> _ 1712X20 n3'5l’'2 _ ^2x ^ 

-X-X 0 so that D -X D o < T —--. 

toS 2 n2S2 roS2 T'^r2So 


Moreover, fixing D and m 2 determines n 2 and 5, up to a divisor function. According to Lemma 
10(c) and (9.2) we now obtain 


E);(r,s;/x)«T3+- 


riSi 

^■250 


E 




1 

m 


T'^r2SQ 


E E 

rom2XM 0<|a:|5CA 
sin 2 icM 0<|y|sgV 
n2S2S=m2r2D 


/ D6r2So \ ^ 

\\xy\M^J 


< T^+'^ 


(9.3) 


< T^+'^ 


risi 


E 

T® — 

T 

E 


(?’2So)' 


ri5i 

7230 (DS)iM^ 

^ sinsXM 


^5r|r2£o£|^ 


r‘om2xM 


(»’2So) 


712826 —m2r2D 
3 


r- 2 So ^3 , 

£)3<g'7’e AAmii ^ >'0 82 '' m2>cM/ro 


E (^1^2Sosi)''= 


T^r^sosi 


< 


3+e^iSi (^2 So)3/^ ,2 . ^2s^ (M^xonsiy M /rgrfsfsiy/s 


which is at most for rorir 2 , S 0 S 1 S 2 ^ L^- Combining (9.1) and (9.3), we obtain 

(9.4) E 4 <C yl+3-''+2'?+e _|_ jif+eA+e^ 


10. The ice-TERM 

10.1. Truncation and Poisson summation. We have 
3 


Efi = 


re 


M^L'^ 


EE E I E E ’^(^)»K^)^(^)»K^) 


i=l t.i,t.2^L rorir2=t.{ ee{±l}^ 

Ii42 prime - 

SqSi 82 —^2 

E S'(e2RiTi, eim2r2, misi, 71252; T>i, LI2) ^ 


Di,D2 


DID 2 


f —e2nimiSiriD2 

— ei7l2m2HiS2T2 \ 

1 H? 

Dl ) 


It is absolutely crucial to keep the e-sum inside the absolute values. By the argument of Section 3.6 
we can truncate the Hi, H 2 -sum at some for some sufficiently large B at the cost of a negligible 
error. Then by (7.3) we can truncate the sum further at 


(n2m2S27-2)^/^(nimiSiri)^/® 


D. 


1/2 


> T 


l-e 


(niTTllSlTl)^/^ (7127712527-2)^/® 


D 


1/2 


> T 


1 — e 


or in other words 


( 10 . 1 ) 


Hi <r" 


.m2 

2^2 


/ r^5iS2 
VT07-25g 


1/3 

< A := 


y2-e 


H, <T' 


M2 

y2 


/ rir2sl 
V’'0'S05l 


1/3 

< A. 
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We apply Poisson summation to all four variables ni,n 2 ,mi,m 2 . This gives 

3 Ti f 2 


i: i: 




E E E Se2ri,si,eir2,S2 {xi,yi,X2,y2;Di,D2) 


eGfihl}^ Di,Di^A xi,a:2CZ 


^ ^0?'2SoSl 

J —1 rorir2—^i 

ii ,£2 prime 

SoSiS2—t2 

-e2M'^iji^iSiriD2 112 ^ 20 iS2r2\ fxi^iM yiyiM X2^2M y2'il2M\ 


$ 


/R'l 


We 


) \ Diso Dir2 


D2ro 


D2S1 J 


Dfr2So D^siro 

X W{^i)W{r]i)W{^2)W{ri2)d^i d^ 2 dr]i dr ]2 
Integration by parts in connection with (7.4) shows that the integral is negligible unless 

|,.| ^ r- ( + JEhlillllbh') . =: X, 

y Diy^r2So (ror2SQ)^/®/ ^ 

and similarly, |?/i|, |a; 2 |, \y 2 \ ^ T^X. We insert the definition (3.5) and sort the integration over y 
by Weyl chambers. Recalling that h is Weyl-group invariant, we pull the integration over one Weyl 
chamber outside, leaving the sum over the Weyl group inside. By the properties of h and (3.8) we 
are left with bounding 

3 


I^a(.):=^E E E 

j=i ei,e2-L 


£i ,£2 prime 


rorir2—ti 

SoSlS2=l2 


IE E E E '■^e2ri,si,eir2,S2 

w^W eG{±l}^ Di,£> 2^A |a;i|,|x2|,|yi|,|y2|^X 


ixi,yi,X2,y2',Di,D2) 


ror2SoSiDiD2 


I'-€2M‘^SiriD2 -eiM^DiS2r2 _ XiM yiM X 2 XI y2M\ 

wM y Dlr2So ’ Djsiro ’ £>iSo ’-Dir2 ’ L>2»'o ’ 742Si / 

with /C^(Si, S 2 ; C/i, V; t /2 V 2 ) as in (7.6), where y G Aq satisfies (2.3). The first two arguments of 
Kfj, satisfy 

M^siriD2 M'^DiS2r2 


Dlr2So ’ D^siro 


» 


L^j 


by (10.1) and (2.6), so that the condition |.^ 2 | ^ 1 of Lemma 11 is satisfied by (2.7). Since 

M M \ 


DiSq 


ri/2-e 


by (2.7), we conclude similarly as in the preceding section from Lemma 11(a) that xiyi = 0 implies 
a^i = yi = 0 (otherwise the contribution is negligible). Similarly, 122/2 = 0 implies X 2 = y 2 = 0. 


10.2. The central term. We start with bounding the contribution Se)//) of the terms Xi = X 2 = 
2/1 = 2/2 = 0. We consider first the terms Eg’^(/i) with £i ^ £2, in which case in particular 
(i’ii’ 2 , S 1 S 2 ) = 1. By Lemma 7(c) we obtain 


-^0,/ 


(a^) 


L2 


7^3+e -\/i2 3 ^^ ^^ ^^ ^^ ^^ 

EE E JE E E 

j—l l\,l2^L rQrir2—£\ eG{±l}^ 

prime ] 

SqSiS2—£2 

' —e2M^Siri —eiM^S2i'2 

0 , 0 ; 0,0 


X K. 


wifi) 


Dr2So 


Dsiro 


HD) 

ror2SoSiD‘^ 


We conclude from Lemma 11(c) and (2.6) that /C^ is negligible for D ^ In particular, by 

(2.7) and (10.1) we can complete the D-sum at the cost of a negligible error. Applying (7.8), we 
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obtain 




T^+eM^ 


-6 


E E E . 

3 1 ^i,^ 2 XL rQrir 2 —^i 
prime 

S0S1S2=«2 


1 


T 0 T 2 S 0 S 1 V ^2S0 


fM'^Siri M^S2r2\ 


siro 


We proceed to bound the contribution Eg’ (/i) of the terms ii = £2 = £, say. We write Dj = 
for j = 1,2 with £ f D',. By Lemma 7(d) and (7.7) we obtain 




T^+'^M^ ,A ^ ^ 1 

^ ^ ^ . ror2SoSi ^ ^ £°‘^+<^^D\Di,T^-^ L 

j—1 i:xL prime rQrir 2 —i^ ai,0:2,D2 ^ A ^ 


L2 


^ ^ {D[,D'2)£’^^+‘^^r2 ^ r3+" 


S0'SlS2=^'’ 

Combining the previous two displays we obtain 


( 10 . 2 ) 




J'S+e 


10.3. The mixed terms. Next we consider the contribution E™'’^(/i) of the terms xi = yi = 0 ^ 
X 2 y 2 - (By symmetry, the same argument works for a;2 = 2/2 = 0 ^ xiyi.) From now on we can sum 
trivially over e € {il}^ and w G W. We conclude from Lemma 7(a) and (b) and from Lemma 11(b) 
that 




T^+^M 

IX 


'■E E E . E E 

i —1 ^1,^2XL Di,D25^A 0< 1x 2^2 I Si AT^ 

Snsi kiSii ^2 X2y2=r2S2Di (modD 2 ) 

^ Di/{Di,risi)\{x2,y2) 


in, Di){r2, D2)iDi, D2) 
ror2SoSiDiD2 


{rosX^'^Dl^^ Dlr2So 


|2^22/2P^‘*Afi/2 M‘^siriD2 

We write F := (Zli,riSi) ^ ciSi, introduce the variable 

2 : := X 2 y 2 F'^DX e Z \ {0}, 

which, up to a divisor function, determines X 2 ,?/ 2 , and we write DiD = D 2 F with H € N. In this 
way we obtain that E™‘’'(/r) is at most 


T^+eM^ 


rir2F 


r^r2SoDiF 


0<PK§E/Dr)^ ror2SoSiZ?i?l | z| ^ 

S0SiS2=ei zDi/F=r2S2F(niodD) 

We can afford to drop the factor The summation condition on 2 implies 


F 




1^X^( —) < T'^ —(DF’ + F^) < T 


.Xw 


Di ^ * ' ' ' "* Di ’ 

and 2 is determined modulo D/{D,r 2 S 2 Siri), so that there are at most 1 + choices for 

2 . We summarize 

i^™«^E EE E (1 + 


< 


r3+®M2 


3 — ^ TqT\T 2 —^^-\ 

sos,S2^lX^^^^DL<^^ 

.2 1/4 


L 84 


r2F2 


Di J r^/Si/^£i3/2M5/2 

i—1r'or'ir2—0 


SoSiS2=-^2 
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In the last term we summed over Di <C T® min(AriSi/Z), DL^^) first and then over D. This gives 

3 

(10.3) 


V'mix 
^6 


{^J^) < ^ -^ y5/2+e2^29i/4'\ ^ yf + 2+3iA+e j,^+22\+e ^ 

j=l V / 


10.4. The generic terms. Finally, we bound the contribution of the terms XiyiX 2 y 2 0- 

From Lemma 7(a) we obtain the congruences Xiyi = riSiD 2 (mod Di), X 2 y 2 = X 2 S 2 D 1 (mod D 2 ), 
which we re-write as 


xiyi = riSiD2 + ciDi, X2y2 = T2S2L>i + C 2 D 2 


with Cl, C 2 G Z. This gives 


Er(rt«;i i: E Z E iEr(E»;rti, 


eC{ibl}2 1 — 1 rorir2—^( 

SoSiS2=-(2 


where 




ci,C2GZE»i.£l2^A 0<|a:iyiKX' 

0<ix2y2i^X' 

xiyi=risiD2+ciDi 

X2y2=r2S2Dl+C2D2 


rir2{Di,D2) 

ror2SoSiDiD2 


^ Y^2M‘^siriD2 —eiM'^DiS2r2 _ xiM yiM X 2 M 1/2 AL \ 
V T>^r2So ’ T>isiTo ’ £>iSo’£’ir2’T>2ro’£>251/ 


Introducing the variables D = (Hi, D 2 ) and ziD = xiyi, Z 2 D = X 2 y 2 , we obtain 

Er(r,s;M)«T3+^M2^:^ ^ EE E 777 ^ 

0<|22|<T'(Di+L>2)L^^' 

2i=riSiI>2+ciDi 

Z2—r2S2Di+C2D2 

/—e2M^siriH2 —eiM^HiS2T2_ cciM yiM _ X 2 M y2M \ 

^ V DDlr2So ’ DDlsiro ’ HHiso ’ HHir2 ’ DD2ro ’ HH 2 S 1 J 


xiyi=Dzi 
X2y2 = Dz2 


and we want to apply Lemma 11 (d) and (e) with 
(10.4) 


\U2V2\^ 


Ti = 


^’iSiHa 

e^lzil ’ 


T 2 = 


r2S2Di 

e^lz2l ' 


DDfsor2 ’ DD^roSi' 

We now distinguish the three cases Ci = C 2 = 0, C 1 C 2 = 0 but (ci,C 2 ) 7 ^ 0, and C 1 C 2 7 ^ 0. We call the 
corresponding contributions E|®'^’^(r, s;/i), Eg®”’™'’'(r, s;/i) and Eg®”’*(r, s;/r), respectively. 


Case I: If ci = C 2 = 0, then Ti = T 2 = e so that the condition |Ti — 1| -|- T 2 <C T qj. 
IT 2 — 1| -I- Ti <C from Lemma 11(d) can never happen. By (7.11) and (10.1) we conclude 

rr.2-^+e ^ ^ ^/roSlSor2 


Er’'^(r,s;/i)«r2-^- 


(10.5) 


E y 

^AD,,^A/D VHSlH2r2S2l?l 


= 2244 


+e 


1/2 


E E 


1 


(rosi)i/2(soaia2)i/2 i^A d^dEa/li 
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Case II: If C1C2 ^ 0, we insert again the bound from Lemma 11(d) getting 


1/2 






(roSoSj)^^^ ^ ^ |•^l•^2|^^^ 

^ £’^ADi,D2:SA/Do<|zi|sST'max(Di,D2)L^-> ' ' 

ciC27^0 0<iz2i<T'max(Di,D2)L^^ 


2i=riSiD2+CiDi 

Z2—T2S2Di-\-C2D2 


T 2244 -I- (5 1 + d 

|T2-1|+Ti<T-56T |Ti-1|+T2<T-56T 


V 




11/2^2 I >T^ "SIT 


We split the variables into dyadic intervals 


Di^T>i, D 2 ^T> 2 , jzil ^ Zi, IZ2I--^2, 

where T>i,T>2 A/Z3 and ^i,2'2 <C T^L'^^A/D. If Zi ^ Z2, we choose first zi and I?2- This 
determines, up to a divisor function, Ci and Di. Having all of these fixed, we choose C2, which 
determines the last variable 2:2- The number of choices for Zi, D2 and C2 is 

<C ^iT’2 ^1 + ^ \/^1^2 ^T>2 + <C Z1Z2—LC 

If Z2 ^ Zi, we choose 22, Di and ci getting the same bound. 

Under the additional conditions IT2 — 1| + Ti <C <C \UiVi\T~‘^ we can estimate more 

efficiently: using first that IT2 — 1| <C and then |t/iVi| 7^2-1/561^ g^g above 22,Hi 

and Cl in 


< Hi 1 + 




7^1/561 ] 


1 + ^] =Vi+Zi + 


Hi 


H1Z2 

7^1/561 


< 


T2S2 


+ Zi + 


Z1Z2 




(Hsor2)i/2ri/56i 


(Hsor2)^/^T^+ii22 


Z\Z 2 

7^1/561 


AL2 j \ 
DTsk ) 


ways which then determine the other variables (up to a divisor function). We also notice that 
Ti <C implies Zi ^ riSiT^/®®^ and hence D <C . 

Similar bounds hold under the dual conditions |Ti — 1| + T2 <g; T“^A6i^ IC/2U2I » 7"2-i/56i^ 
Altogether we conclude that Sg®”’*(r, s; ^) is at most 


( 10 . 6 ) 


1/2 

rr. 2 +e nr 2 

{roSQSiy/'^ 


^ D 

D<A 






A 

j’l/sei 




rir2^^ 

(rososi)^/^ 




^£>2 (HS 0 T 2 ) 2 T^+1122 71)2 y J 


by (10.1). 

Case III: We hnally turn to the estimation of Eg®”’™'’'(r, s; fi) and assume without loss of generality 
C2 = 0 Cl (the other case is analogous). Here we have T2 = e“^, so that the condition IT2 — 1| + 
Ti <C or |Ti — 1| + Ti £-1/561 fj-Qjg Lemma 11(d) can never be satisfied. Cutting into 
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dyadic ranges, we are left with bounding 


02XX>2 Z 2 =r 2 S 2 Di 
zi=riSiD 2 +ciDi 

-e 2 M‘^siriD 2 —eiM‘^DiS 2 r 2 x\M yiM X 2 M y 2 M \ 


E 


xiyi=Dz^ 

X 2 y 2 =Dz 2 


DD1D2 


1 C,. 


^ \ DDlr 2 So ’ DDhiro ’ DDiSo ’ 00 ^X 2 ’ DD 2 ro ’ DD 2 S 1 J 


for 2? <C A, 2 ?i, 2?2 “C A/V and Zi <C T^L '^1 A/V. Picking zi and D2 determines (up to a divisor 
function) ci and Di. Using (7.11), we obtain similarly as before 


Sr’““(r, s; /r; P, Pi, P2, ^1) « 


'2-2W+£_((L 


EE E E 


(10.7) 


^roSiSor2 

ToSoSl £)^x>ci/OOixT>i |2i|xZi \/I^iI^2S2Pi 
752X132 Z2=r2S2Dx 

2i=riSi£)2+ciDi 

< ^ ^ • ZiP2- 

v'7ososiS 2 V^iPi 


( 10 . 8 ) 


This bound is acceptable unless 

/r 2 S 2 ViM^ 


> 


TE 


W 1 80X2 V PPi^osi 
Indeed, if *C X2S2'DiT‘^, we can continue the preceding calculation with the estimate 


Tl 


(10.9) Sf™(r,s;/r;P,Pi,p2,^i)<r"~^+"- '' V Pi 

VP)SoSlS2 

and if ZiM'^ -C 'D'D\sqX2T'^^'^, we obtain 

S™“(r,s;/r;P,Pi,p2,Zi) 


72^2 

roSi 


<1^ 


( 10 . 10 ) 


^roSoSiS2 


P2(PPiSoT2)^^^P 3 1 I - 15 


M 


by (10.1). From now on we assume (10.8). In this case we have 

|UiUi|»(|t/2U2|+T2)r" 

with the notation from (10.4), so that Lemma 11(e) gives us the additional information 


Ti = 1 + 0 


^j,Jc/2U2|i/2 + r 


,|C/lVi|l/4 |C/iUi|l/2 

(up to a negligible error). Having picked zi, we conclude that 


D2 = 


e^zi 

XiSi 


1 + 0 


^^e|C^2U2|l/2+T 


|t/lUl|l/4 |[/lUl|l/2 


and in particular Zi/ijiSi) x P2. Hence the number of pairs (zi,P2) is 


< Zi 1 + P2T^ 


( V^/^v\^^{soX2f/^ rpi/^Pi(sor2)^/" \\ 
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Replacing the last factor Zi'D 2 on the right hand side of (10.7) with this quantity, we obtain under 
the present assumption (10.8) that 

E“(r,s;M;P,Pi,P2,^i) 

( 10 . 11 ) ^ / 1 Z^^V2{Vsor2)"^ V2T{VViSor2)"- 

y/roSoSiS2 ^ Mi/2 M 

By (10.9), (10.10) and (10.11) we obtain 

(10.12) Ef "’““(^) < 

in all cases. 

Combining (10.5), (10.6) and (10.12), we obtain 

Sf"(/i) < 

Together with (10.2) and (10.3) we obtain finally 

(10.13) E6(/i) < (t^-^ + r3-22b + 12A J^f + J+31A y|+22A^ _ 

11. Proof of Theorem 1 

Collecting the bounds (8.1), (9.4) and (10.13), we see that we can bound £m('To) in (2.8) by 

^p3-2^ + 12A _|_ jrl + a+SlA _|_ 2 i|+22A _|_ j,^+3\+2r) _|_ 

and we recall the trivial bound 

see (2.5). Recalling (2.4), we choose the trivial bound if 77 ^ 1/100, otherwise we choose A = 1/30000 
to complete the proof of Theorem 1. 

The rest of the paper is concerned with the proofs of the bounds from Section 7. 



12. Proof of Lemma 8 


We start by inserting the integral representation of Lemma 4 into the definition of in (3.5). In 
the /j,-plane we introduce the new variables p = (pi, P 2 ), where pi = 3(pi + P 2 ) and p 2 = S(p,i —/J. 2 )- 
We start with the integral involving the RT-function; 




2*71^7/A du 


— spec[p)dp. 
J u 


We recall that the m- integral is not absolutely convergent at 0, but as in the proof of Lemma 4 this 
causes no substantial difficulties (we can temporarily integrate by parts in the region 0 < u < 1, for 
instance). We can at the cost of a negligible error replace /i by a real-analytic function that still 
satisfies (3.7) and (3.8) and is compactly supported in miniugvv Im~'*^(Mo)| ^ say. In particular, 
by our assumptions on p.Q we can assume from now on that p satisfies (2.3). It is easy to see that 
the pi-integral is negligible unless 

(12.1) «x|7/|2/3, 


and (at the cost of a negligible error) we restrict the integral to this interval. 
Assume first \y\ ^ T^~^. Then we conclude 

( 12 . 2 ) < j.l-e/3^ 
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SO that we can insert the uniform asymptotic formula (4.16). The error term saves arbitrarily 
many powers of T (choosing M large enough) and is therefore admissible. Moreover, with H{p 2 ) = 
uj(Ay/u, P 2 ) we have 

\H'{p 2 )\ = arccosh logT > 1 , H'^^\p 2 ) < T^-^' (j > 2 ) 

by (12.2) (recall that \p 2 \ x T). Integrating by parts sufficiently often by means of (3.7) and Lemma 
2 with R= \,Y = Q = T, U = T'^, we see that the p 2 -integral is negligible as desired. This proves 

( 7 . 1 ). 

The integral involving the J^-function can be treated in the same way using the analogous formula 
(4.19). 

On the other hand, if ly] ^ we differentiate j times with respect to y under the integral 

sign. Keeping in mind that u is restricted to the range (12.1), each such differentiation produces 
a factor T\y\~^ + u~^ x (T + \y\^^^)\y\~^, and a trivial estimate using (3.5), (3.8), Lemma 4 and 
(4.12) (with j = 0) completes the proof of (7.2). □ 


13. Proof of Lemma 9 


The strategy of the proof of is similar to the preceding one, but the details are more involved. 
We will have to play off some e’s against others, therefore need to be very careful with the value of 
e and again do not use e-convention in this proof. 

We start with the discussion of the (-1—f) case where yi,y 2 > 0. Without loss of generality we can 
assume yi ^ 2 / 2 . As in the previous proof we replace h, at the cost of a negligible error, by a real 
analytic function h that satisfies (3.7) and is compactly supported in miniugw \p — w{po)\ ^ T^'^. 
In particular, we can assume from now on that p satisfies (2.3). It follows directly from Definition 
1 that K++ is symmetric in p, hence we can and will assume without loss of generality that h is 
supported only in the positive Weyl chamber 3ui, 3 z /2 ^ 0, so that Su 3 ^ 0. There we have 

cos (Ittui) cos (§711/2) 1 

“ “ 2 


0(1 


,-37rmin(|;y2|,|i^l|)'\ _ 


) = 7^+Ob{T-^) 


cos (§711/3) 

for any B ^ 0. 

Now we insert the integral representation ( 5 . 8 ) and ( 5 . 7 ). We consider first the /i2-integral 


h{p) 


2 1/2 


u^^'^spec{p)dp2- 


m 

1(0) \y2, 

Integrating by parts in combination with (3.7), we can save arbitrarily many powers of T unless 


(13.1) 


It follows in particular that 


u = 


1/6 

2/2 

1/6 

2/1 


(1 -f 0(T-^/2)^ ^ 


(13.2) 


2/1 


1/2 


\/r 


1/2 
2/1 , 


2/2 


1/2 


\/T 


1/3 1/6 

2/2 2/1 . 


At this point we see the significance of the somewhat technical looking cut-off point T: if at least 
one of the arguments in the Bessel functions in (5.7) is significantly smaller than the index 31/3 x T 
of the Bessel function, then we claim that the integral is negligible. 

If T ^ , we differentiate ji times with respect to yi and j 2 times with respect to j /2 under 

the integral sign and estimate trivially, using (3.5), (3.8), (4.12) and (13.2). This proves (7.4). 

From now on we assume 


(13.3) T < 

and aim at proving (7.3). By (13.2) and (13.3), we can insert into the second Bessel function in 
(5.7) the uniform asymptotic formula (4.16) (with t = 3 S 1 / 3 , x = + u-2 < and M 
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sufficiently large so that the error term is negligible). The treatment of the other Bessel function in 
(5.7) depends on the relative size of yi and ?/ 2 - 

Case I: Let us first assume that yi and y 2 are “close” in the sense that 1/2 ^ yiT~^. Then 
y\^'^ ^ ^ yy^yy^T^/"^ ^ 2 ii-e /2 (13.3), hence by (13.2) we can insert (4.16) also for the 

other Bessel function, again with a negligible error term. Now we consider the i^s-integral, where we 
write momentarily p := |33i^3| for notational simplicity: 


(13.4) 


exp (^±ia;(47r?/2^^\/l' + u p)^ exp ^±ia;(47rj/i[^^\/1 + u^, p)'j 
X (47ri/2^^\/l + u-2,p) Jm (4Tryy^yi + u^,p^ spec(/i)dp. 


where = /m, /m = /m as in (4.16). With 77(p) = ±uj{ATryy'^^l + u p)±a;(47ryy^Vl + p) 


we have 
(13.5) 


H'{p) = ± arccosh 




± arccosh 


_ ATTyy^y/l + ^ 


and H^^yp) <C 1 for j ^ 2 whenever p T and (13.2) and (13.3) hold. Moreover, in this case 
the first term in (13.5) is logT, hence recalling (3.7) and the asymptotic formula arccosh(x) = 
log(2x) + 0{x~^), we can save arbitrarily many powers of T by integrating by parts unless the two 
± signs are different and 

yr./TT^ 


Vi 


y“vT 


= 1 + 0 (T—"), 


or in other words 
(13.6) 


, 1/2 


u = ^(i + o(T--/y). 


(Here we used again Lemma 2 with U = T^, Y = Q = T, R = Combining this with (13.1) 

we see that we can localize u at |u, — 1| <C r“®/2 ^t the cost of a negligible error. We insert a 
corresponding smooth cut-off function ^|^{u) with (u) <Cj for j € No into the integral and 
consider 


(13.7) 


/*oo 

J exp (4717/2^^ \/l -I- u~^, 3p) — eza;(47rj/y^\/l -|- u^, 3p) j 

X 4’{u)fM (47r?/2^^\/l + u-2,3p) (47r?/J/^A/l -y u2,3p) ^ 


for e G {±} with as in (13.4). With 

H{u) = € 07 ( 4777 / 2^^^1 + m“ 2^ 3p) — ei^iYnyy^y\ -|- v?^ 3p) -I-3Sp2 logi 
and recalling p = 3|5v3| we have 

3 Sp 2 y (33773)2772 - 167727/2(1 -f V ?) uy (33173)2 - 167727/1(1 -I- V ?) 


Tj! { \ 

H (u) = -h ' 


= 33p2 + e 7 /S 1/3 


772(1 -y vP ) 
3 




( 1 -y 0 (t-^/2)) 


(1 -I- V ?) 

65iz 2, e = 1 
—63 i7i, e = —1 


(i-yO(T-"/2)) 


and H^^\u) <C ^ for j ^ 2. Hence by partial integration (using Lemma 2 with R = Y = T, 
U = Q = 1), the 77-integral is negligible. 
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Case II: On the other hand, if j /2 ^ UiT we substitute for the first Bessel function in (5.7) the 
integral representation (4.11) with t = SSua, x = + v?. We consider first the ua-integral 

(again with p := jSSuaj) 


'( 0 ) 


exp (^±ia;(47ry2^^\/l + eyip{ipv)h{p)f^ (^ 4712 / 2 ^^x/TTm^, p) dp. 


With i7(p) = ±w(4711/2^^Vl + M ^,p) + pv we have 
i7'(p) = 1 ; ± arccosh 


4711/2^^ Vl + u ^ 


, H^^\p)<^T^-^ (j^2) 


whenever p ^ T and (13.2) and (13.3) hold. Integration by parts in connection with (3.7) implies 
as above that the U 3 -integral is negligible unless 


(13.8) 

which implies 


= arccosh 


P 




+ o(r-"/2)^ 


coshv = 


4711/^^ Vl + ii 2 


(i + o(r-"/2)) 


T 


1/3 1/6 
2/2 Vi 


by (13.1). As before, we can remember (13.8) by inserting a smooth cut-off function i/'(i7) with 
7 "f J for j G No at the cost of a negligible error. Then the n-integral becomes 

Jjiv) cos + V? sinhi;^ exp{ipv)dv. 

With II{v) = pv ± 47ri/J^^-\/l + sinhn we have 

/ X 1/3 /X 1/3 

H'{v) =p± 47ryyVl + u2 coshu x 0{T) -b T x T f ^ J 

and H^^\v) -C T{yi/y 2 Y^^ for j ^ 2. Applying Lemma 2 with Y = R = T{yi/y 2 Y^^, Q = \, 
R = we see that the w-integral is negligible. This completes the proof of (7.3) in the (-b-b) 

case. 


The (-) case is similar. By symmetry we have 

^we{y) = \[ h{p) K--{y;w{p))spec{p)dp 

d^V=0 we{I,W4,W5} 

for 1 / 1 , 1/2 < 0. Here we use (5.11) and (5.3) in place of (5.8) and (5.7), and argue as before. The 
analogue of (4.16) is (4.19). This case is a little simpler because it is not necessary to distinguish 
between |i/ 2 | ^ \yi\T~^ and I 1 / 2 I \yi\T~^, the method of Case I works regardless of the relative 

size of yi and 7 / 2 , since (4.19) has no transitional range. This completes the proof of the lemma in 
the (—) case. 

Finally we treat the (H—) case (and the (—b) follows by (5.10)). Here we use the integral 
representation (5.9) together with (5.4)-(5.6). The treatment of the term involving is identical to 
the preceding argument. The u-integrals in J 2 and are slightly different and require a variation 
of the argument. The analogue of (13.1) is again 

(13.9) u=|^(i + o(r-^/2)), 

but we have only a weaker version of (13.2). In the case of J 2 , we have 

\y,YVu^-l « |yl|l/3|y2|'/^ \y2\^^Wl-u^ « |1/2^/^ 
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and in the case of we have 

|yi|^/^\/l - V? < - 1 < 

This is still sufficient to prove (7.4). From now on we assume (13.3). Let us first assume that \yi\, 
\y 2 \ are not close, i.e. 

(13.10) mindyil, jyal) < max(|?/i|, \y 2 \)T~^. 

Then for J 4 the argument of Case II goes through with minor notational changes (note that m ^ 1 
implies automatically jj/il ^ \y 2 \ in this case). For J 2 we can copy the argument of Case I above. 
Note that the assumption y 2 ^ yiT~^ was only needed to insert the uniform asymptotic asymptotic 
expansion, which in the present case of the Bessel J-function can be done even under the assumption 

(13.10) ; moreover, (13.10) in connection with (13.9) implies that u is supported away from 1. 

It remains to treat the case when |?/i| and \y 2 \ are close, i.e. min(|?/i|, \y 2 \) ^ inax(|j/i|, \y 2 \)T~‘^. 
As in (13.6) we conclude 

so that we can localize u at |u — 1 | <C and we have automatically 

(13.11) |yi| = |2/2|(l + 0(T--/2)) 


(otherwise the contribution is negligible). We are now facing the small technical problem that the 
integrals J 2 and J/^ have a sharp cut-off at m = 1 which prevents partial integration with respect 
to u. Therefore we first extract smoothly the region |u — 1| <C and insert a smooth weight 

function ip{u) with support in ^ |u — 1 | ^ ^U) y(i-E)j_ yyg then apply 

the argument following (13.7) except that we apply Lemma 2 with U = instead of . 

For the remaining region |u — 1| <g; we need to glue together the two integrals J 2 and Ja 

and consider the integral 

^(u) {A^u^u) - A-zv^{u)) — , 

u 

where '4>{u) has support in |m — 1 | and satisfies and 



(13.12) 
and 

(13.13) 


Aa{u) 


sin(7ra/2) ^ 


-la(47r|yid/2\/M^ - 1), 
7a(47r|2/id/^\/l - V?), 


M > 1, 
M < 1, 


Bo.{u) 


sin(7rQ;/2) ^ 


-la(47r|y2r/^Vl - u“2), 

7a(47r|?/2|^^^VM“^ - 1), 


M > 1, 
M < 1. 


Here we used (4.17). Notice that the spectral measure has a double zero at Vj = 0 which cancels 
the poles of the two sin( 7 ra/ 2 )“^ at a = 3123 = 0. By (13.3), (13.11) and the support of -ip, the 
arguments of the Bessel functions in (13.12) and (13.13) are <C This is important, because 

now the power series expansions (4.18) and (4.20) are decreasing term by term, and truncating at 
k < M gives an error of size 

for \v^\ X T and |m — 1| <C This is negligible for sufficiently large M. 

The remaining terms of the power series expansions produce integrals of the type 


(-1)'=!+'==, 

1 , 


for ei,e 2 € {± 1 }. 


M > 1 
M < 1 


sin(|7rz/3)2/ci!A:2!r(A:i + 1 + ei3i/3)r(A:2 + 1 + 6281 / 3 ) 


u 
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If ei = € 2 , we keep u fixed and pull the z/ 3 -integral inside. We replace the modified function h{fj,) 
by the original holomorphic function h{^) at the cost of a negligible error. Now we can shift the 
1/3 contour to the far right if ei = 1 and to the far left if ei = — 1 , thereby saving arbitrarily many 
powers of T. The decay properties of h ensure that the poles of l/sin(| 7 ru 3 ) contribute negligibly. 
If ei = — £ 2 , then we are left with a rt-integral of the form 




r (_i)fci+fe 2 ^ 

M > 1 ^ 


|u- 2 - 

1 |fc2,,3/X2-l-ei3;^3 

1 

U < 1 j 



u 

(y 2 _ 


£1 = 1 

I du 


y2k2 

\ U^’'\ 

£1 = -1 




Notice that the integrand on the right hand side, unlike its appearance on the left hand side, 
is smooth. Integrating by parts one last time with H(u) = —63uilogtt or H{u) = 63^2 log it, 
R = Q = Y = T, U = we see that this integral is negligible. This completes the proof of (7.3) 
in the (H—) case. □ 


14. Proof of Lemma 10 


We start by inserting the Mellin-Barnes representation from Definition 1 into the right hand side 
of (7.5). We choose the integration line = e. We then need to analyze 

(14.1) / / G^(s,f,mr)Sr:^e(^U + r,V)W(OW(y)d^dr). 

J(e) 2711 

If 14 = 0, we integrate by parts with respect to 17 to see that we can restrict the s-integral to 
|3s| ^ the remaining part being negligible. But then the ^-integral is negligible unless C/ ^ T®. 
This proves (a). 

If U = V = 0, we obtain 

^^G±(s,M)|sr^W(l-s)2|i, 


where the Mellin transform W is entire and rapidly decaying. The upper bound /C^(S,0, 0) <C 
rp-3/2+e follows from Stirling’s formula. If |S| ^ we can shift the contour to the right to 

see that the integral is negligible (absolute convergence is ensured by the rapid decay of W). This 
completes the proof of (b). 

Finally we prove (c). Here we assume \U\, |14| ^ T^. We integrate over ^ and 77 using Lemma 
3 and see that A5^(S;C/, H) is negligible unless t x t/ x H in which case (14.1) equals (up to a 
negligible error) 


|C/l/|l/2 



dt 


for some fixed, smooth, compactly supported function F. Writing Vj = S/ij for j = 1,2,3 and 
recalling (2.3), a trivial estimate using Stirling’s formula shows the bound 


4(S,t/,H)« 


{\UV\+TY 



1 

(|C/P|l/2 +T)3/2-e' 


15. Proof of Lemma 11 

15.1. The simple parts. As in the previous section we start by inserting the Mellin-Barnes repre¬ 
sentation from Definition 1 into (7.6). In all cases we choose the contour 

[e,e + iT^] U [e-b -1/10 + U [-1/10 + -1/10-b ioo) 
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together with its reflection on the real axis, for some sufficiently large constant B and some sufficiently 
small e > 0. The third portion is negligible by Stirling’s formula, the second portion is negligible by 
Lemma 3 and the fact that Uj, Vj Hence we then need to analyze 

X e{^iUi + ryibi +6C^2 + my2)W{Ci)W{'qi)W{^2)W{r]2)d^i d^2 dm dm, 

where (£ 1 , 62 ) = (sgn(Si), sgn(S 2 )). If Ui = 0, then after integrating by parts in the ^i-integral we 
see easily that we can restrict the ti-integral to |ti| ^ the remaining part being negligible. But 
then the ryi-integral is negligible unless Vi ^T’^. This proves part (a). 


To prove part (b), we recall U 2 = V 2 = 0 and |C/i|, |Tl| > We integrate over and m using 
Lemma 3 and see that the ti-integral is negligible unless H x {7i x Vi. We shift the S 2 -contour to 
5 fts 2 = 1 — 2e (note that because of a possible pole at si -I- S 2 = 1 of (s, fi) we cannot shift much 
further to the right) and truncate the contour at |Ss 2 | ^ by the rapid decay of IT(s 2 ). Now we 
estimate /C^(Si, S 2 ; t/i, Li; 0 , 0 ) trivially by 


1 


\G ((e -I- iti, 1 — 2£ -I- it2), A*) <S''^ue2 ('('g x — 2e -I- it2), n) 


< 


1 , T3(i-2e) 




dti dt2 




r"|c/i 


(r + |i7i|)3(5--)|c/i|^ 


|S2|-i+2^ 


by Stirling’s formula. 


For part (c) we write 

Then 

S 2 ; 0,0; 0,0) = 




X \ d ^ 


ClOO plOQ 




/ C 

2r'*=w(i - si)§(i 


' —lOO ^ —200 


S 2 ) 


ds 

{2mY ’ 


where as before (ei,e 2 ) = (sgn(Si),sgn(S 2 ))- Here we may shift the si and/or S 2 contour to the 
left. The poles at si = —n + fij, S 2 = —n — jij for n G No contribute negligibly by the rapid decay 
of W(s). By Stirling’s formula we see that this forces |Si| and IS 2 I to be ^ y 3 -e non-negligible 
contribution, and we obtain (7.7) for the contours at Iftsi = 5 fts 2 = £■ 

We proceed to prove (7.8). Shifting both contours to = 5 Js 2 = —1/2 (at the cost of a 
negligible error), say, we have 




ee {± l }^ w^W D 

= E E 


A-1/2) C(2 - Si - S2) 




(27rz)^ 


plus an error 0{T ^), where we used the factorization 

/’(-P) _ C(^ — 1) 
^ ~ C(s) 


for Jis > 2. Recall that G(s, /r) is invariant under the Weyl group. The key point is now to shift to 
the right past the possible pole at si -I- S 2 = 0. This is a very subtle point and sensitive to the signs 
(£ 1 , 62 ). First we notice that 

G((s,-s),Ar)S'++((s,-s),/r) = G{{s,-s), fi)S {{s,-s),fi) = 0 
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from Definition 1. We consider now 


E 

We have 

5'+"((s,-s),/r)G((s,-s),/r) = 
This is negligible unless 


s),w{fi)) + S +{{s,-s),w{fi))) G((s,-s),^). 

_cos(f (^2 - Ms))_ 

32sin(|(/ri - ^ 2 )) sin(f (/xi - /i 3 ))(/ii - s)(s - /X 2 )(s - /xa)' 


3 /X 2 < 3/xi < 3 /X 3 or S/X 3 < 3/xi < 3 /x 2 , 


in which case it equals, up to a negligible error, 

1 

16(/xi - s)(s - ^ 2 )(s - Ms) ’ 


Similarly, 


-S' '^((s,-s),m)G((s,-s),m) = 


1 

16(/xi - s)(s - M 2 )(s - Ms) 


0{T-^). 


if 


3mi < ^Ms < ^M 2 or Sm 2 < ^ms < Smi 

and 5 '"((s, —s), m)G((s, —s), m) = 0{T~^) otherwise. Hence for given fi, only two values of xc € W 
contribute non-negligibly to the (H—) term and two values of xc € W contribute non-negligibly 
to the (—h) term. Adding the contributions of the four relevant Weyl chambers gives 0, and we 
conclude from the previous discussion that the residue of the integrand at si -I- S 2 = 0 is negligible. 
We see now why it was important to keep the e-sum and the xxi-sum intact. We can now shift to 
5Rsi = 5 fts 2 = 1/2 — e at the cost of a negligible error and conclude the desired bound from Stirling’s 
formula. 


15.2. Prelude. We proceed to prove (d) and (e). This requires a lot of work and will take the rest 
of the paper. Here we assume |[/i|, |Vi|, |[/ 2 |, IV 2 I ^ As in the proof of Lemma 10 we integrate 
over ^ and rj using Lemma 3 and see that S 2 ; Gi, Vi; [/ 2 , V 2 ) is negligible unless 

GxGiXl/i, t2-U2>iV2, 


in which case it equals (up to a negligible error) 


where Tj is as in (7.9) and A is a fixed, smooth, compactly supported function. 

The idea is now to insert Stirling’s formula for the Gamma functions and analyze the integral 
by a two-dimensional stationary phase method. There are two difficulties. First, the quality of 
Stirling’s approximation depends on the distance to the origin, so that we need to insert several 
dyadic partitions and treat some ranges trivially. Secondly, due to the complexity of the equations 
defining the stationary points, we will not actually attempt to locate them, but rather argue that 
the derivatives of the phase function cannot be too small for too long. We now make these ideas 
precise. 

We write 3 m = The Gamma functions contained in G(s,m) naturally split the integrals in ti 
and ^2 into intervals based on the signs of G ~ G G + G- Because ^ T for j ^ k, we 

know that ti and —G can each be close to at most one of the rj. Let rj be nearest to ti and 
nearest to — ^2 (possibly j = k). This pair of indices is kept fixed for the rest of the argument. We 
introduce a dyadic partition of unity and insert a localizing factor 


Pi 



P - G \ 
Bi ) 


F 2 



G - Tfc \ 

B2 J 


Ps 



+ G N 

Ps J 
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where Bi,B 2 ,B^ > 0 and Fi,F 2 ,F^ are smooth, compactly supported functions. We note already 
at this point that the sizes of Bi^ B 2 , B^^Ui,U 2 are linked by the triangle inequality and not all 
combinations are possible. The upper bound contained in Stirling’s formula shows that the integrand 
in (15.1) is 

1 + B3 

{1 + Bi){1 + B2) 

In order to insert the precise version Stirling’s formula that captures the oscillation, we need that 
Bi,B2,B2, ^ T^. 

We first treat some degenerate cases. If both Bi and B 2 are ^ , then a trivial estimate gives 

S 2 ; C/i, Vi; f/ 2 , V 2 ) which is stronger than (7.10) and (7.11). If 

B3 then 5^“® <C ^2 "C BI~^^, so that again a trivial estimate gives /tr^(Si, S 2 ; di, IT; t/ 2 , V 2 ) 

T“^+®|{ 7 iVif 72 V 2 which is also stronger than (7.10) and (7.11). The only remaining case when, 
say, only Bi ^ is most efficiently treated on the way, and we will indicate the necessary modifi¬ 
cations in due course. 

We assume from now on that i?i, i? 2 , S 3 ^ and insert Stirling’s formula (4.3) for all Gamma 
factors. In this way we transform the integral in (15.1) into 




(r + |c/i|)(T + |c/2|) 






where was defined in (3.3), 


g{t,r) = - (ii + t2)log \ti + t2\ - h log(Tit?) - t2 log(T2ti) 
3 

+ X! ((^1 “ n) log 1^1 - r/| + {t2 +r/)log \t2 + n|), 


and the smooth 






Qn Qva 

for n,m G No, where 


1 f B \ 1 

\B 1 B 2 ) 'Wei 


Ei := min(Si,S3, |17i|). 

The function is non-negative and piecewise linear with kink points only at ti = ri, t 2 = —ri, 

ti = —t 2 for I S {1,2,3}. As the support of F is, by definition, away from the kink points, we 
have either exp(—(t, r)) = 1 for all t G supp(S'), or the exponential factor is negligibly small. 
Hence it suffices to analyze the integral 


Ul — —02 iUl L C t 

have either exp(— ^(t, r)) = ± lui c 
Hence it suffices to analyze the integral 

I = I(Si,S2,S3) := [ 

JR2 


(15.2) 


for all possible choices of Si, S 2 , S 3 to obtain an upper bound for the quantity 

I C/i t/2 IT IT (Si, S2; Si, Hi; S2, H2) 


I “ I 

featured in Lemma 11(d). For i = 1, 2 we write 

d 

(15.3) . 

We have 


dti 

Qn 


d 

gz{t) = 9z{t, r) := r) = log 

oti 

■g^it) < S“”, n ^ 1 


{tj + (-l)Vi)(T -f (-1)V2)(T -f (- 1 )^ 3 ) 
TT-(T TT) 


dt^ 

Qm Qn 


■gi(t) X S 3 "■ ™, n ^ 0, m ^ 1, z L 


(15.4) 
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We compute the first few derivatives explicitly: let 
1 


2 I 2 I 2\ 

"l +?'2 +?'3) 


Then a direct computation shows 

dgi ^ _ Pijt) _ 

dti ti{ti- ri)' 

_ 

(15.5) dt2 t2(ti+t2)nLi(^2 + n)’ 


dai 

dai 

dti 

0*2 

dg2 

0.<?2 

dti 

0*2 


Piii) — ^2(^1 + C’lti + 2C2) + ti( 2 Citi + 3C2); 

Pi{ti,t 2 ) = Pi{—t 2 ,—ti); 


det g"{t) = 


P 2 {t) 


nLi(^i “ + n) 


P 2 {t) — 2Citft2 — 3C2tlt2{ti — t 2 ) + 2Citit2 — 4CiC2(tl — ^ 2 ) ~ 6C|. 
If {j, k, 1} = {1, 2, 3} (in particular j ^ k), then 

(15.6) P 2 {rj, -Tk) = rjTkirj - ri){rk - ri)(rj - Vkf x T®. 

This can be seen by direct computation, but it is more elegant to observe that 

lim [ti-rj){t 2 +rk)deig"{t) = 1 , 

which implies (15.6) immediately. This differs from the case j = fc in that P 2 irj, ~fj) = 0- 
Using n + r 2 + r 3 = 0, one also verifies that 


rj{t 2 - 2 rirm/rj) 


( 15 . 7 ) h-Tj rj{t2-2rir^lrj) 

dt2^ t2{t2 + n){t2 + r^) (t2 + rj)(ti +t2) t2(t2 + ri)(t2 + rm) 


B 2 B 3 


where {j, I, m} = {1, 2, 3}. 

Before we proceed, it is convenient to introduce the notation 

A^B 

to mean A ^ SB for a suSiciently small constant S (where “sufficiently small” depends on c, C in 
(1.1), the support of the weight functions and e). Similarly we write A ^ B to mean A ^ AB for 
a sufficiently large constant A. 

We now introduce another partition of unity that localizes the size of the derivatives gi{t) and 
g 2 {t), and insert a factor F 4 {\gi{t)\/B 4 )F 5 {\g 2 {t)\/B^) into (15.2). Applying Lemma 2 with 


Y = Q = El, U = El min(l, B 4 ), R = B 4 
orY = Q = E 2 , U = E 2 min(l, B^), R = B 5 , we see that the integral is negligible unless 

g.{t) « 

In certain situations, this can be refined a little. If 

(15.8) \Ui\ :m> T + \U2\, |[/i||[/2| 
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then we can compute explicitly 


^>(0 = 1:77^ 


(n — 1)! 




{h-riY q (ti+hY 


(15.9) 


1+0((T2+|C/2|2)|C/i|-2) 


c> 

(S 


1 


h - nri 


2 


1 


"1 i=i 

+ o((r2 + |C/2p)|17i|-2 + T^\UiU2\-Y) 


ti + nt2 ^ 


\U2 


- nri)(ti - nr2){ti - nrY)[ti + 71 ^ 2 ) |17i|"+^' 

for n € N. (Here we used again that ri + r 2 + ra = 0.) Then we can apply Lemma 2 similarly, but 
with Y = \U 2 \t Q = \Ui\, and obtain that the integral is negligible unless 


(15.10) 


gi{t) « |t/2p/2|[/i| 


— 1+e 


Notice that depending on the value of e, (15.9) is needed for some n ^ no = no(e), see the remark 
after Lemma 2. This no determines the implicit constants in (15.8). 

A similar statement holds with exchanged indices: if 

(15.11) IC/ 2 I :»r + |[/i|, |[/i||[/2| 

then the integral is negligible unless 

(15.12) 52(i)«|t/ir/'|i72|-i+^ 

With this in mind, let us define Aj^k = Aj^k(Ui, U2, Bi, B2, B3) to be the set of all t = (ti,t 2 ) 
satisfying 


(15.13) 


gi(t) < T'^B- |t2 + Tfc|xH2, |ti+t 2 |;<^ 3 , 


except in the situation where (15.8) holds, in which case we replace the first condition for z = 1 
with (15.10), and in the analogous situation where (15.11) holds, in which case we replace the first 
condition for z = 2 with (15.12). Notice that even in these exceptional cases (15.13) still holds. 

The set Aj^k is the subset of the support of T where stationary points can lie, and the above 
discussion shows 

1/2 


(15.14) 




re 


B. 


meas(Aj,fc), 


(r + |c/i|)(T + IC/2I) V^i^2; 
up to a negligible error. We note that in particular Aj^k is empty unless the consistency relation 
(15.15) {T+\U,\fB,-T,\U,YB3, i = 1,2 

holds, see (15.3). 

15.3. Proof of part (e). At this point we can already complete the proof of (e). If |[/ 2 | ^ 
(|C/i| +^)T^ then 


ff 2 (t) = -l 0 gT 2 - log 




^log 


1=1 


T] 

^^T 2 


= - logT2 + O 


\Ui\+T 

\U 2 \ 


Since B 2 , B 3 x \U 2 \, we have E 2 = IC/ 2 I, so that Aj^k is empty unless 

IT -1\ << T'^ f 4 . _L 

I 2 V |172| \U2\^/\ 

which in view of \U 2 \ k IV 2 I is equivalent to (7.12). Notice that for this argument we do not need to 
insert Stirling’s formula for r(si — so that the argument works even in the previously excluded 
case Bi ^ T^, but B 2 , B 3 are automatically T^, hence the proof of (e) is complete. 
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15.4. The measure of the critical set. Obviously, the crucial point in the estimation of (15.14) 
is the size of the set Aj^k, i-e. an estimate how long the derivatives can be small. The following 
lemma gives a first result in this direction. 


Sublemma 1. Let M C K &e an interval. Then we have the following bounds: 


(15.16) meas(.4j_fc O (M x K)) <C T‘ 


(15.17) 


(15.19) 


.min(meas(M), Bi, |17i|) 

v^lltWI ’ 

min(Bi, |C/i|)B 3 


provided 




» 


re 


e: 


,5/4’ 


meas(.4j,fc) <C T 


'/eI 


(15.18) meas(.4j,fc 0 (R x M)) <C T' 


.min(meas(M), i? 2 , |t^ 2 |) 

min(B2, \U2\)B3 


provided 


dgi 

dti 


it) 


» 


re 


El 


5/4’ 


meas(.4j,fc) <C T 




(15.20) | delVlOl » 

If in addition \Ui\ T + IC/ 2 I (ind \UiU 2 \ , then we have 

(15.21) meas(.4j-fc) < |C/ 2 r^/^B 2 |t/ir+"; 
similarly, if \U 2 \ ^ T + |?7i| and \UiU 2 \ T^, then we have 

(15.22) meiis{Aj,k) < Bi\U2\^+^■ 


Proof. We start with the remark that the number of connected components of Aj^k is absolutely 
bounded. Indeed, up to changing implied constants, Aj^k is the intersection of the preimages of 
intervals (around ±1) under a pair of rational functions, since we can re-write the first condition in 
the definition (15.13) of Aj^k as 


(15.23) 


(tj + (-l)Vi)(ti -k (-l)V2)(ti -k (-1)V3) 
'^itf(ti + t2) 




* = 1 , 2 , di & {il} 


(and similarly with a modified right hand side under the extra condition (15.8) or (15.11)). We call 
the corresponding subsets .4“),’“^. This in turn can be expressed as the intersection of sets where 
certain polynomials are positive, since we have in general 


P 2 {t) 


± 1 


< A 


A^P 2 {tf 


{pi{t)±P2{t)f > 0. 


A theorem of Milnor and Thom [Mi, Theorem 3] (see also [Th]) gives an absolute bound for the 
number of connected components in terms of the degrees of the polynomials, which for us are 
fixed. Inspecting the defining conditions (15.13), we see that Aj^k is a union of four sets (charac¬ 
terized by two choices of ±1) each of which can be characterized by two inequalities of degree 6 
and 4 -I- 12 -I- 12 -I- 4 = 32 linear inequalities, so that by [Mi, Theorem 3], Aj^k has at most 4 • 1035 
connected components. Therefore it suffices to prove the bounds for the measure of each connected 
component of Aj^k- 


We start with the proof of (15.20). In this proof we keep track of the value of e and do not apply 
e-convention. To this end we remark that we can assume that Ei = min(i3i, B^,\Ui\) say. 

Let t € Aj,k and consider the connected component Aj,k{t) of Aj,k containing t. Let 

B := ff"(t)-Miag {V^e), 
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where V^e is the open disk of radius centered at 0. The idea is to show that no point of the 

boundary t+dB can be contained in so that Aj^k{i) ^ t+B. 

Suppose that t + u G Aj^k{t). Then by Taylor’s theorem and the bounds (15.4) we have 


gi{t + u) - gi{t) — + O y~^ 2 ' ”1- ^2 -^ 


A2V 

Bi 


The error term is majorized by 0{\ui\'^E^ ^ + |u 2 p max(£ii, i 52 ) ^). An analogous formula holds for 
g 2 {t + u) — g 2 {t)- Hence if ui <C and U 2 , we conclude from (15.13) that 

(15.24) » EMt+u)-gi{t)f + E 2 {g 2 {t+u)-g 2 {t)f = ||diag g"{t)uf+ 0{T^^) 

by (15.4). If also u is in dB, we have for suitable 0 ^ 6 * < 27r that 


1 


Ui = 


det g"{t)\ 


, cos 6 dg 2 


. sin 9 dgi 




dt 2 


dt2 


'J^ 2 € 


y^E 2 \ det g"{t)\ 


< T^eI^\ 


provided the assumption of (15.20) is satisfied. Similarly, U 2 T^E^^^ so that (15.24) can be 
applied. On the other hand, for such u, the main term on the right hand side of (15.24) equals T^'^, 

a contradiction. The matrices diag {e\^'^^ and g"{t)~^ are clearly invertible, so that t + B 

is open and intersects Aj^k{i) at least at t. By the above, Aj^k{i) does not intersect t + dB, hence 
it is covered hy t + B and the complement of its closure, t + (R^ \ B). Hence Aj^k{t) C t+B by 
connectivity, and the volume of t+B is 7 rr"^^(-\/ET^| det (;"(t)|)“^. 

The proofs of the remaining statements are similar, but simpler. If it = (ui,U 2 ) with it 2 = 0 is 
such that t + uG Aj^k{t), then 


» 5i(t + m) - gi(t) = ui^{t) + O 
E{' oti 

-^ 7 ^ » g2(t + u)- g2(t) = Ui^it) + O 



Provided |iti| <C we see that ui = +T'^^E^^^^\^{t)\~^ leads to a contradiction in the first 

inequality. Estimating the possible range for U 2 trivially from the conditions t 2 U 2 , 1^2 + Tfe| x i? 2 , 
t 2 G M defining the set Aj^k H (R x M) proves (15.18). 

Similarly, using the second line in (15.4) with m = 1 and n = 0, we arrive at a contradiction 
for the second inequality upon choosing m = (which is always less than B 3 ), and we 

estimate the range for U 2 trivially to obtain (15.19). 

If in addition (15.8) holds, we can replace the first inequality with 


|C/2|l/2+e 

\Ul\ 


c)o 

> gi{t + u)- gi{t) = Ui^{t) 

utl 


O 


\ \Ui\^ ) 


by (15.9). Since under the present assumptions \^^it)\ x |Cl 2 ||f 7 i| we arrive at a contradiction 
by choosing iti = (provided e < 1/4). Estimating the U 2 range trivially, we obtain 

(15.21). 

The proofs of (15.16), (15.17) and (15.22) are identical with exchanged indices. □ 


We emphasize that the proofs of (15.18) and (15.21) make no use of the function 52 , and the 
proofs of (15.16) and (15.22) make no use of the function gi. In particular, the latter two bounds 
can be used in the following section where we treat the case when Bi is small and Stirling’s formula 
cannot be inserted. 
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15.5. The case where Bi is small. We are now prepared to treat the remaining exceptional case 
where, say, Bi ^ . This implies in particular |?7i| x T. We distinguish several cases depending 

on the size of \U 2 \- The following analysis is already a precursor to the various cases below. 


Case 1: Suppose that |? 72 | ^ T, so that B 2 ^ B 3 ^ E 2 ^ \U 2 \- In this case (15.22) with Bi ^ T® 
is applicable, and from (15.14) we obtain 

I «_ II _V'" JM « T-V.- 

{T+\Ui\){T+\U2 \)\B2 ) Ti/2 

Case 2: Suppose that \U 2 \ x T. Then i? 2 , S 3 <C T. If B 2 < or S 3 < ys/io^ estimate 

trivially meas(.Aj_fc) <C S 1 S 2 < T^B 2 , so that 

1 / R \ 

T 2 \B 2 ) 

Suppose from now on that B 2 ,B^ ^ y 9 /io gy (15.7) we have 

- ‘^nrmlr^j) g/5+ 

812 "'’ t 2 {t 2 +n){t 2 Erm) ^ ’ 


for {j, I, m} = {1, 2,3} (here k may or may not be different from j). If |t 2 — ‘2rirm/rj\ ^ y9/io^ then 




-‘--L ^09 _i__ 

in 4 ■ 1 n 


:$> T ^ T 




l+e 


so that (15.16) with M = R implies meas(.Aj^fe) -C 

^^ rii/i0min(S2,S3)-V^ 

T2 1^S2 


min(S2,S3) and hence 
\ 1/2 


< T“TO+e. 


In the opposite case, when |t 2 — 2r/rm/rj| ^ estimate trivially 

^ 2.9/10 ^ y-l-i+e 

Case 3: Finally suppose IS 2 I T, so that S 2 x S 3 x T, E 2 x IS 2 I. Then (15.5) implies that 
Pi{t) X T'^ (since |ti| x \U\\ x T), so that |§f 2 (t)| x |S 2 |“^. The condition of (15.16) is trivially 
satisfied, and we obtain 

I « j IS2II/2 ^ j.-3/2+e^ 

This proves a strong version of (7.10) and (7.11) in all cases and completes the discussion of the 
case Si ^ T'^. 


15.6. The nearly generic case. We are now prepared for the proof of (7.10) and (7.11) in the 
situation where Si, S 2 , S 3 ^ . This will be a case-by-case analysis. We first consider the case 

(15.25) |Si|,|S 2 |,Si,S 2 ,S 3 

where 0 < 6 < ^ is a small constant. We will later show that the exponent of (7.11) results from the 
choice b = 2/561. Our assumption implies ^ Ei^ E 2 ^ T^~^, and from the consistency relation 
(15.15), we also have T~^ ^ T; ^ / = 1, 2, with the upper bound occuring at \Ui\ = S 3 = T^~^, 

Bi = T and the lower bound at |Si| = S 3 = T, S; = T^~^. 

In Sublemma 1, every part but (15.20) is concerned with saving the square-root of the length in a 
single dimension, but this just fails to give a power saving. Similarly, we cannot use (15.20), because 
we do not have good control over the Hessian det g"{t). In this section, we give a refinement of 
(15.17), essentially by assuming that any given component has a highly degenerate singular point. 
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As in the proof of Sublemma 1 it suffices to bound the measure of the connected component 
containing some t £ The conditions (15.23) are equivalent to (recall that ri +r 2 + 

rj = 0) 

(T^' - ai)tl - Tr'Citi - T^^C2 - aitlt2 < 

(T 2 1 - a2)4 - T2"^Cit2 - T 2 ^^2 - 02^2^1 < T^B^\U2\‘^E-^^\ 


Rearranging the first, we have 


(15.26) 


h = 


(Tr' 


ai)t? - - T^^C2 

''1 


o(r"B3£;”^^^). 


By assumption, t 2 x U 2 and the error term is trivially 0 (T’^\U 2 \). We substitute this into the second 
equation, and after some algebra, in particular clearing the denominators using ti x [/i, we obtain 
have a non-trivial bound on a polynomial of the form 


^ aA = ag n(^i - ft) «T"R3 |C/i|® + \U^U2\) + E-^/^\U2?) 

i —0 i —1 


for some complex numbers a^, qi, independent of t, where in particular 

ag = (Tr^ - ai) 2 (Tr'T 2 -' - agTr' - aiT 2 -^), 

as = 0 , 

ay = -Ci(T^i - ai)(aia2Tr^ - ^ + ST^^T^i), 

ae = -C 2 {-a 2 T^^ + - SagT^^ - aiT^^ + - 601X^2^-! + ST’^X^i). 

First, assume that |X("^ — ai| ^ T““ and |Xj"^X^^ — — oiX^^j ^ T““, where | > a > 66 

is a constant to be chosen in a moment. We conclude that 


1^1 


ft I® < 


lagi 


'X^“t3a+^6+£ 


for some i £ {1,..., 9}. Since ti is now in a fixed interval, independent of tg, we may apply (15.26) 
to obtain 


(15.27) meas(A“),’“'') < TTS + f+i^+^BsE^ ^ x¥+t+fb+e^ 

If instead [X)"^ — ai| ^ T~°‘, so that necessarily oi = 1 and X)"^ = 1 + 0{T~°‘), then the 
coefficients simplify 

ag = (X-i - 1)2 (-02 + 0(r-“(l + X-i))) < T-2“(1 + T-“X-i) < 
a^ = -C7i(Xr^ - 1) (-202 + + 0(T-“(1 + X^^))) < T2-“+^ 

06 = -C 2 (-T^i + o(r-“(i + r-“x^i))) X -r^x^i > 


(the assumptions on a imply ^ T 2 ^ ^ T ^ T so 
6 

< T‘^ < j^g-a+sb+e^ 

i =0 

and we apply the same reasoning as before to obtain 

(15.28) meas(A^)’“^) <^T^-‘s+f>>+^B 3 E~^^^ ^ ri-t+¥'>+X 
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Finally, if - aiT^^I ^ r-“, so that ^ = aaTj"^ + aiT^^ + 0{T-‘^), 

then 

09 < (TJ-I - aifT-^ < j,-a+2b^ 

07 = -Cl (aiazTr" + 0((1 + + T^‘^)T-^)) x -aiaaCiT^" » 


(recall that we are assuming “),so 

7 

^ aif < + + |C/i|®r-“+2^) < T^ + ^b+e y9-a+llb+e^ 

and again we apply the same reasoning to obtain 

(15.29) meas(^“y“") < < T^-Y+^>>+e_ 

Since b < 1/50, the choice a := (7 + 1596)/60 satisfies j > a > 6b, and combining (15.27) - 

(15.29) , we obtain in all cases 

meas(yl“y“=) < ri-^+^''+C 
After snbstitnting into (15.14) we obtain 


(15.30) 




15.7. Another special case. Before proceeding to the general cases, it is convenient to deal with 
the following special case: 

(15.31) \Ui\ ^ Tl+^ T^-b/i ^ \U2\ ^ r^+''/4. 

Here we have i?i x Ha x |?7i|. By (15.19) we conclude meas(Aj,fe) <C T'^lCil min(H 2 , so 


that 

Moreover, by (15.15) we have 
T2 


^ r^|Ci|min(H2,|C2|)^/^ ^ 


\U,\{T+\U2\)B^2 


1/2 


(r + |C2|)^H2 (t + |C2|)^ 

\Ui\\U2? \Ui\\U2? |C/i| ^ 


Since Ei x |{7i|, it follows from 

TlC/i|-V2»5i(/)=^log 




1 - ^ 

- log 

1 -^ 





-logTi = -logTi+0 


1-1 


that 

|Ti - 1 | < T^+-^\Ui\-^ +T^\Ui\-^/'^ < j,-b/2^ 

Again, we will choose b = 2/561, so this suffices for the proof of (7.10), and of course the same 
argument works with exchanged indices. 


Having this case out of the way, we will show the bound 
(15.32) 

in all other cases; choosing b = 2/561 here and in (15.30) then gives (7.11). To this end we distinguish 
the following principal cases 

(1 ) |C/i|x|H 2 |xT, (2 ) |Hi| »>Tx IC/ 2 I, (3) |C/i| «< T x IC/ 2 I, 

(4) iC/il > |[/2| ^T, (5) |[/i| |[/2|, (6 ) |C/iK|[/2 |«T 
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with the understanding that those situations covered by (15.25) and (15.31) and its version with 
exchanged indices are excluded. By symmetry, this covers all possibilities. 

15.8. Case 1. The present assumption |f/i| x |172| T implies Bi,B 2 ,B 3 <C T. We distinguish the 
following subcases: 

(la) B 3 ^ 5 , (16) Bi ^ B 2 T X B 3 , (Ic) Bi ^ ^ i ?3 x B 2 . 

They cover all cases where Bi ^ B 2 and (15.25) does not hold (the cases with B 2 < Bi being 
completely analogous). Indeed, if B 3 ^ g^j.g Case la. If B 3 x T, we are in Case Ib if 

B 2 ^ B 3 and in Case Ic if B 2 x B 3 . If ^ j' addition Bi ^ (which we 

can assume by (15.25)), then by the triangle inequality B 2 x B^, and we are again in Case Ic. 

Before we give a detailed analysis, we explain briefly why we obtain a non-trivial bound in all 
cases. In Case la, the trivial bounds suffices, because small B 3 is advantageous in (15.14). In Case 
lb we know that ti ~ rj and 62 ~ —Tfc, which lets us control the size of P 2 {t) defined in (15.5), and 
hence the size of the second derivative g"{t). Case Ic is a bit more difficult. In typical situations 
we have control over the first derivative dg 2 /dt 2 since we know that ti x rj. There are certain 
degenerate configurations, however, but they restrict t 2 to a small interval, so that then a simple 
bound suffices. 


Case la: We may assume without loss of generality that Bi ^ i? 2 - It follows from the relation 
between Bi,B 2 ,B^ that the only possibilities are i ?3 <C Bi x B 2 and Bi ^ i ?2 x 53 . In the first 
case, (15.17) gives meas(^j_fe) T'^BiBI^^, so that 

(15.33) I<T-2+^B3 <T-i-5+C 

In the second case, meas(vAj^fe) <C b\^^B^, and we obtain the same bound. 

Case lb: It follows from the triangle inequality that the current assumptions imply j yf k. 
Moreover ti = rj + o{T) and 62 = — Tfc + o(T), so that 72 (t), defined in (15.5), satisfies P 2 {t) = 
^ 2 (tj, —Tfc) +o(T®) X T® by (15.6). We conclude that | det g"{t)\ x {BiB 2 )~^, and hence by (15.20) 
(whose assumption is automatically satisfied) 

meas(Mj,fe) < T‘^{BiB2Y^'^ 


so that after inserting into (15.14) we obtain 


(15.34) 





J^2-e 


^ rp-?,/2+e 


Case Ic: This case follows closely with Case 2 of Section 15.5. If {j,l,m} = {1,2,3} (again k 
may or may not be different from j), we conclude from (15.7) and the present assumptions that 

dg2u-. rj{t2-2rirmlrj) , 

Let 0 < a < | 6 . We distinguish two cases. If 


then||g(t)|»T-i-“ 


^2 — 2 


riTm 




i ?2 (here we use a < 36/5), so that (15.16) with M 
meas(Mj-fc) < < T^+a-^b+e 


M implies 


and hence 




meas(Mj,fc) 

J'2-e 



1/2 


B 1 B 2 


—1+a— ^b-\-£ 
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In the opposite case, we have 

3 


dti 




1 


ti - n ti + t2 ti ti - r-j 


o 


z=l " " - - - -3 

By (15.18) (whose assumption is trivially satisfied) with 

M= ( 


1 1 


1 




rj r. 

we obtain nieas(„4j_fe) <C so that 

Choosing a = 6/5, we obtain the final bound 
(15.35) 

in the present Case Ic. 




Combining all three bounds (15.33) - (15.35) from Cases la - Ic, the final bound in Case 1 is 
I <C in agreement with (15.32). The remaining 5 cases are simple. 

15.9. Case 2 . The present assumption \U2\ x T \Ui\ <C implies x |?7i|, E2 ^ 

B 2 ^ T. By excluding (15.25), we may assume B 2 ^ Then we conclude from (15.21) that 

meas(^j_fc) <C so that 

\u^\tbI'^ 

15.10. Case 3 . The present assumption \Ui\ T x \U2\ implies Ei x |t/i|, E2 B2 T B3 

Bi. We have Pi{t) = 2C2t2 + o{T^) x so that ||f/(<)| x \Ui\-^ > By (15.18) with 

M = R we have meas(^j_fc) <C T®| 171^^52, and hence 

meas(7lj,fe) 




-s d ^/2 


T'^-^B. 


<r-2+=(|Ci|B2)i/2. 


By excluding (15.25), we have min(|?7i |, 52 ) < giving 

15.11. Case 4 . The present assumption \Ui\ » \U2\ ^ T implies B2 x |[/ 2 |, Bi x \Ui\. By ex¬ 
cluding (15.25), we may assume either \Ui\ ^ or B^ ^ T^~^. 

Case /a; Let us first assume that B3 ^ T^~^. Then in particular |?7i| x \U2\ and Ei x B3, and 
(15.17) implies meas(7lyfe) <C so 


I<^T^ 


B. 


1/2 


-meas(7lj,fe) < T‘^\Ui\ ‘^B^ < T 


-l-b-l-e 


|t/2|3/2|t/i|3/2 

Case 4b: Next we assume \Ui\ ^ and in view of the results from Section 15.7 we may also 

assume that \U 2 \ ^ Then, using B 3 <C |C/i|, (15.19) implies 


meas(7lj,fc) < T 


\U2\B3 


so 


mm{\U2\, Bsy/'^ 

I< r®|C/2r^ < y-l-l+e 


<T"lc/lllc/2^/^ 
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15.12. Case 5. The present assumption \Ui\ ^ T ^ \U2\ implies i?i x B 3 x |17i| and B2 ^ T, 
E2 x \U2\- Notice that the case \U2\ > is covered by (15.25) and (15.31) as |?7i| is respectively 

smaller or larger than Hence we may assume \U2\ < and we simply use (15.19) to 

conclude meas(^j,fc) so that 


meas{A^ 

|C/l|T3/2 




15.13. Case 6 . Under the present assumption |?7i| < \U2\ T, and excluding the case (15.25), we 
may assume min(|t/i |, H 3 ) < since Hi x H2 x T. Clearly, B3 <C C/2. 


Case 6a: Let us first assume that H 3 IC/ 2 I. Then in particular \Ui \ x IC/ 2 I, so that H 3 ^ ^ 

and Hi X H 2 X B3. Now (15.17) implies meas(^j,fc) <g; T^\Ui\bI^‘^, so that 

I < T-^+^Bl/^meas{Aj,k) < T-^-’>+C 

Case 6b: Next we assume B3 x IC/ 2 I. In this case, Hi x |C/i|, H 2 x IC/ 2 I, and we must have 
\Ui\ ^ T^~^. Again using (15.17), meas(^j,fc) <C T^\Ui\^^'^B3, so that 

I < T-3+^H3/Veas(^j-fe) < T-^-^+C 
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